SRFI 3: List-Set Library

by Olin Shivers

status: withdrawn (1999-08-26)

keywords: Data Structure

• The SRFI Document
• Discussion Archive
• Git repo (on Github)
• srfi-3@nospamsrfi.schemers.org (subscribers only)
• Subscribe to srfi-3 mailing list

  daily digest?

• Unsubscribe from srfi-3 mailing list

Abstract

This SRFI proposes a coherent and comprehensive set of procedures for manipulating lists as sets; it is accompanied by a reference implementation of the spec. The reference implementation is

• portable
• efficient
• completely open, public-domain source

Be aware that these procedures are inherently O(n^2) in the lengths of their parameter lists - serious set operations on large lists should use alternate techniques.