The sparse-set Reference Manual

Next: , Previous: , Up: (dir)   [Contents][Index]

The sparse-set Reference Manual

This is the sparse-set Reference Manual, version 0.1.0, generated automatically by Declt version 4.0 beta 2 "William Riker" on Tue Nov 15 07:15:26 2022 GMT+0.

Table of Contents


1 Introduction

sparse-set

An implementation of the sparse set data structure.

Install

(ql:quickload :sparse-set)

License

Copyright © 2019-2022 Michael Fiano mail@mfiano.net

Licensed under the MIT License.


2 Systems

The main system appears first, followed by any subsystem dependency.


Previous: , Up: Systems   [Contents][Index]

2.1 sparse-set

An implementation of the sparse set data structure.

Author

Michael Fiano <mail@mfiano.net>

Home Page

https://git.mfiano.net/mfiano/sparse-set

License

MIT

Version

0.1.0

Dependency

mfiano-utils (system).

Source

sparse-set.asd.

Child Components

3 Files

Files are sorted by type and then listed depth-first from the systems components trees.


Previous: , Up: Files   [Contents][Index]

3.1 Lisp


Next: , Previous: , Up: Lisp   [Contents][Index]

3.1.1 sparse-set/sparse-set.asd

Source

sparse-set.asd.

Parent Component

sparse-set (system).

ASDF Systems

sparse-set.


3.1.2 sparse-set/package.lisp

Source

sparse-set.asd.

Parent Component

sparse-set (system).

Packages

sparse-set.


3.1.3 sparse-set/sparse-set.lisp

Dependency

package.lisp (file).

Source

sparse-set.asd.

Parent Component

sparse-set (system).

Public Interface
Internals

4 Packages

Packages are listed by definition order.


Previous: , Up: Packages   [Contents][Index]

4.1 sparse-set

Source

package.lisp.

Use List

common-lisp.

Public Interface
Internals

5 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.


Next: , Previous: , Up: Definitions   [Contents][Index]

5.1 Public Interface


5.1.1 Ordinary functions

Function: clear (sparse-set)
Package

sparse-set.

Source

sparse-set.lisp.

Function: copy (sparse-set)
Package

sparse-set.

Source

sparse-set.lisp.

Function: delete (sparse-set value)
Package

sparse-set.

Source

sparse-set.lisp.

Function: find (sparse-set value)
Package

sparse-set.

Source

sparse-set.lisp.

Function: insert (sparse-set value)
Package

sparse-set.

Source

sparse-set.lisp.

Function: length (sparse-set)
Package

sparse-set.

Source

sparse-set.lisp.

Function: make-sparse-set (&key size)
Package

sparse-set.

Source

sparse-set.lisp.

Function: map (sparse-set func)
Package

sparse-set.

Source

sparse-set.lisp.


5.1.2 Standalone methods

Method: print-object ((sparse-set sparse-set) stream)
Source

sparse-set.lisp.


5.2 Internals


Next: , Previous: , Up: Internals   [Contents][Index]

5.2.1 Ordinary functions

Reader: %length (instance)
Writer: (setf %length) (instance)
Package

sparse-set.

Source

sparse-set.lisp.

Target Slot

%length.

Function: %make-sparse-set (&key dense sparse %length)
Package

sparse-set.

Source

sparse-set.lisp.

Reader: dense (instance)
Writer: (setf dense) (instance)
Package

sparse-set.

Source

sparse-set.lisp.

Target Slot

dense.

Reader: sparse (instance)
Writer: (setf sparse) (instance)
Package

sparse-set.

Source

sparse-set.lisp.

Target Slot

sparse.


5.2.2 Structures

Structure: sparse-set
Package

sparse-set.

Source

sparse-set.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: dense
Type

(simple-array fixnum (*))

Initform

(make-array 0 :element-type (quote fixnum))

Readers

dense.

Writers

(setf dense).

Slot: sparse
Type

(simple-array fixnum (*))

Initform

(make-array 0 :element-type (quote fixnum))

Readers

sparse.

Writers

(setf sparse).

Slot: %length
Type

fixnum

Initform

0

Readers

%length.

Writers

(setf %length).


Appendix A Indexes


Next: , Previous: , Up: Indexes   [Contents][Index]

A.1 Concepts


Next: , Previous: , Up: Indexes   [Contents][Index]

A.2 Functions

Jump to:   %   (  
C   D   F   I   L   M   P   S  
Index Entry  Section

%
%length: Private ordinary functions
%make-sparse-set: Private ordinary functions

(
(setf %length): Private ordinary functions
(setf dense): Private ordinary functions
(setf sparse): Private ordinary functions

C
clear: Public ordinary functions
copy: Public ordinary functions

D
delete: Public ordinary functions
dense: Private ordinary functions

F
find: Public ordinary functions
Function, %length: Private ordinary functions
Function, %make-sparse-set: Private ordinary functions
Function, (setf %length): Private ordinary functions
Function, (setf dense): Private ordinary functions
Function, (setf sparse): Private ordinary functions
Function, clear: Public ordinary functions
Function, copy: Public ordinary functions
Function, delete: Public ordinary functions
Function, dense: Private ordinary functions
Function, find: Public ordinary functions
Function, insert: Public ordinary functions
Function, length: Public ordinary functions
Function, make-sparse-set: Public ordinary functions
Function, map: Public ordinary functions
Function, sparse: Private ordinary functions

I
insert: Public ordinary functions

L
length: Public ordinary functions

M
make-sparse-set: Public ordinary functions
map: Public ordinary functions
Method, print-object: Public standalone methods

P
print-object: Public standalone methods

S
sparse: Private ordinary functions

Jump to:   %   (  
C   D   F   I   L   M   P   S  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.3 Variables

Jump to:   %  
D   S  
Index Entry  Section

%
%length: Private structures

D
dense: Private structures

S
Slot, %length: Private structures
Slot, dense: Private structures
Slot, sparse: Private structures
sparse: Private structures

Jump to:   %  
D   S