SB-LOCKLESS

SB-LOCKLESS

properties


ID: SB-LOCKLESS
LOCK: T


internal: lockfree lists

MAKE-SO-SET/FIXNUM   compiled function

properties


ID: SB-LOCKLESS:MAKE-SO-SET/FIXNUM
ALLOC: HEAP IMMOBILE



MAKE-SO-SET/FIXNUM names a compiled function:
  Lambda-list: ()
  Derived type: (FUNCTION NIL
                 (VALUES SB-LOCKLESS::SPLIT-ORDERED-LIST &OPTIONAL))
  Source file: SYS:SRC;CODE;SOLIST.LISP

  • Called by
    • (MAKE-SO-SET)
definitions
  • SYS:SRC;CODE;SOLIST.LISP

MAKE-SO-SET/ADDR   compiled function

properties


ID: SB-LOCKLESS:MAKE-SO-SET/ADDR
ALLOC: HEAP IMMOBILE



MAKE-SO-SET/ADDR names a compiled function:
  Lambda-list: ()
  Derived type: (FUNCTION NIL
                 (VALUES SB-LOCKLESS::SPLIT-ORDERED-LIST &OPTIONAL))
  Source file: SYS:SRC;CODE;SOLIST.LISP

  • Called by
    • (MAKE-SO-SET)
definitions
  • SYS:SRC;CODE;SOLIST.LISP

%NODE-NEXT   compiled function

properties


ID: SB-LOCKLESS:%NODE-NEXT
ALLOC: HEAP IMMOBILE



%NODE-NEXT names a compiled function:
  An accessor for SB-LOCKLESS::LIST-NODE
  Lambda-list: (INSTANCE)
  Derived type: (FUNCTION (SB-LOCKLESS::LIST-NODE)
                 (VALUES (OR FIXNUM SB-LOCKLESS::LIST-NODE) &OPTIONAL))
  Source file: SYS:SRC;CODE;LOCKFREE-LIST.LISP

(SETF %NODE-NEXT) names a compiled function:
  An accessor for SB-LOCKLESS::LIST-NODE
  Lambda-list: (VALUE INSTANCE)
  Derived type: (FUNCTION
                 ((OR FIXNUM SB-LOCKLESS::LIST-NODE) SB-LOCKLESS::LIST-NODE)
                 (VALUES (OR FIXNUM SB-LOCKLESS::LIST-NODE) &OPTIONAL))
  Source file: SYS:SRC;CODE;LOCKFREE-LIST.LISP

  • Called by
    • STD/HASH::PRINT-HASHES
    • STD/HASH::SHOW-LIST
definitions
  • SYS:SRC;CODE;LOCKFREE-LIST.LISP

MULTIPLICATIVE-HASH   compiled macro function

properties


ID: SB-LOCKLESS:MULTIPLICATIVE-HASH
ALLOC: HEAP IMMOBILE



MULTIPLICATIVE-HASH names a macro:
  Lambda-list: (X)
  Source file: SYS:SRC;CODE;SOLIST.LISP

definitions
  • SYS:SRC;CODE;SOLIST.LISP

LFL-INSERT   compiled function

properties


ID: SB-LOCKLESS:LFL-INSERT
ALLOC: HEAP IMMOBILE



LFL-INSERT names a compiled function:
  Lambda-list: (LIST KEY DATA)
  Derived type: (FUNCTION (T T T) *)
  Source file: SYS:SRC;CODE;TARGET-LFLIST.LISP

definitions
  • SYS:SRC;CODE;TARGET-LFLIST.LISP

LFL-FIND*/T   compiled function

properties


ID: SB-LOCKLESS:LFL-FIND*/T
ALLOC: HEAP IMMOBILE



LFL-FIND*/T names a compiled function:
  Lambda-list: (LIST HEAD KEY)
  Derived type: (FUNCTION (SB-LOCKLESS::LINKED-LIST T T)
                 (VALUES (OR NULL SB-LOCKLESS::KEYED-NODE) &OPTIONAL))
  Source file: SYS:SRC;CODE;TARGET-LFLIST.LISP

definitions
  • SYS:SRC;CODE;TARGET-LFLIST.LISP

GET-NEXT   compiled function

properties


ID: SB-LOCKLESS:GET-NEXT
ALLOC: HEAP IMMOBILE



GET-NEXT names a compiled function:
  Lambda-list: (NODE)
  Declared type: (FUNCTION (SB-LOCKLESS::LIST-NODE)
                  (VALUES SB-LOCKLESS::LIST-NODE T &OPTIONAL))
  Known attributes: unwind, any
  Source file: SYS:SRC;CODE;TARGET-LFLIST.LISP

  • Called by
    • STD/HASH::SHOW-BIN
definitions
  • SYS:SRC;CODE;TARGET-LFLIST.LISP
  • SYS:SRC;COMPILER;GENERIC;VM-FNDB.LISP

MAKE-SO-SET/STRING   compiled function

properties


ID: SB-LOCKLESS:MAKE-SO-SET/STRING
ALLOC: HEAP IMMOBILE



MAKE-SO-SET/STRING names a compiled function:
  Lambda-list: ()
  Derived type: (FUNCTION NIL
                 (VALUES SB-LOCKLESS::SPLIT-ORDERED-LIST &OPTIONAL))
  Source file: SYS:SRC;CODE;SOLIST.LISP

definitions
  • SYS:SRC;CODE;SOLIST.LISP

MAKE-SO-MAP/ADDR   compiled function

properties


ID: SB-LOCKLESS:MAKE-SO-MAP/ADDR
ALLOC: HEAP IMMOBILE



MAKE-SO-MAP/ADDR names a compiled function:
  Lambda-list: ()
  Derived type: (FUNCTION NIL
                 (VALUES SB-LOCKLESS::SPLIT-ORDERED-LIST &OPTIONAL))
  Source file: SYS:SRC;CODE;SOLIST.LISP

  • Called by
    • (MAKE-SO-MAP)
definitions
  • SYS:SRC;CODE;SOLIST.LISP

DO-LOCKFREE-LIST   compiled macro function

properties


ID: SB-LOCKLESS:DO-LOCKFREE-LIST
ALLOC: HEAP IMMOBILE



DO-LOCKFREE-LIST names a macro:
  Lambda-list: ((VAR LIST &OPTIONAL RESULT) &BODY BODY)
  Source file: SYS:SRC;CODE;TARGET-LFLIST.LISP

definitions
  • SYS:SRC;CODE;TARGET-LFLIST.LISP

SO-FIND   compiled function

properties


ID: SB-LOCKLESS:SO-FIND
ALLOC: HEAP IMMOBILE



SO-FIND names a compiled function:
  Lambda-list: (TABLE KEY)
  Derived type: (FUNCTION (T T) *)
  Source file: SYS:SRC;CODE;SOLIST.LISP

definitions
  • SYS:SRC;CODE;SOLIST.LISP

SO-INSERT   compiled function

properties


ID: SB-LOCKLESS:SO-INSERT
ALLOC: HEAP IMMOBILE



SO-INSERT names a compiled function:
  Lambda-list: (TABLE KEY &OPTIONAL (VALUE NIL VALUEP))
  Derived type: (FUNCTION (T T &OPTIONAL T) (VALUES T T &OPTIONAL))
  Source file: SYS:SRC;CODE;SOLIST.LISP

definitions
  • SYS:SRC;CODE;SOLIST.LISP

MAKE-ORDERED-LIST   compiled function

properties


ID: SB-LOCKLESS:MAKE-ORDERED-LIST
ALLOC: HEAP IMMOBILE



MAKE-ORDERED-LIST names a compiled function:
  Lambda-list: (&KEY (CONSTRUCTOR (QUOTE %MAKE-LFL)) KEY-TYPE SORT TEST)
  Derived type: (FUNCTION
                 (&KEY (:CONSTRUCTOR T) (:KEY-TYPE T) (:SORT T) (:TEST T)) *)
  Source file: SYS:SRC;CODE;TARGET-LFLIST.LISP

definitions
  • SYS:SRC;CODE;TARGET-LFLIST.LISP

LFL-FIND   compiled function

properties


ID: SB-LOCKLESS:LFL-FIND
ALLOC: HEAP IMMOBILE



LFL-FIND names a compiled function:
  Lambda-list: (LIST KEY)
  Derived type: (FUNCTION (T T) *)
  Source file: SYS:SRC;CODE;TARGET-LFLIST.LISP

definitions
  • SYS:SRC;CODE;TARGET-LFLIST.LISP

MAKE-SO-MAP/FIXNUM   compiled function

properties


ID: SB-LOCKLESS:MAKE-SO-MAP/FIXNUM
ALLOC: HEAP IMMOBILE



MAKE-SO-MAP/FIXNUM names a compiled function:
  Lambda-list: ()
  Derived type: (FUNCTION NIL
                 (VALUES SB-LOCKLESS::SPLIT-ORDERED-LIST &OPTIONAL))
  Source file: SYS:SRC;CODE;SOLIST.LISP

  • Called by
    • (MAKE-SO-MAP)
definitions
  • SYS:SRC;CODE;SOLIST.LISP

LFL-DELETE   compiled function

properties


ID: SB-LOCKLESS:LFL-DELETE
ALLOC: HEAP IMMOBILE



LFL-DELETE names a compiled function:
  Lambda-list: (LIST KEY)
  Derived type: (FUNCTION (T T) *)
  Source file: SYS:SRC;CODE;TARGET-LFLIST.LISP

definitions
  • SYS:SRC;CODE;TARGET-LFLIST.LISP

SO-DELETE   compiled function

properties


ID: SB-LOCKLESS:SO-DELETE
ALLOC: HEAP IMMOBILE



SO-DELETE names a compiled function:
  Lambda-list: (TABLE KEY)
  Derived type: (FUNCTION (T T) (VALUES T &OPTIONAL))
  Source file: SYS:SRC;CODE;SOLIST.LISP

definitions
  • SYS:SRC;CODE;SOLIST.LISP

%SO-EQ-SET-PHASE1-INSERT   compiled function

properties


ID: SB-LOCKLESS:%SO-EQ-SET-PHASE1-INSERT
ALLOC: HEAP IMMOBILE



%SO-EQ-SET-PHASE1-INSERT names a compiled function:
  Lambda-list: (TABLE NODE KEY)
  Derived type: (FUNCTION (T T T) (VALUES (MEMBER T) &OPTIONAL))
  Source file: SYS:SRC;CODE;SOLIST.LISP

definitions
  • SYS:SRC;CODE;SOLIST.LISP

LFL-KEYS   compiled function

properties


ID: SB-LOCKLESS:LFL-KEYS
ALLOC: HEAP IMMOBILE



LFL-KEYS names a compiled function:
  Lambda-list: (LIST)
  Derived type: (FUNCTION (T) (VALUES T &OPTIONAL))
  Source file: SYS:SRC;CODE;TARGET-LFLIST.LISP

definitions
  • SYS:SRC;CODE;TARGET-LFLIST.LISP

%SO-EQ-SET-PHASE2-INSERT   compiled function

properties


ID: SB-LOCKLESS:%SO-EQ-SET-PHASE2-INSERT
ALLOC: HEAP IMMOBILE



%SO-EQ-SET-PHASE2-INSERT names a compiled function:
  Lambda-list: (TABLE NODE)
  Derived type: (FUNCTION (T T) (VALUES SB-LOCKLESS::SO-NODE &OPTIONAL))
  Source file: SYS:SRC;CODE;SOLIST.LISP

definitions
  • SYS:SRC;CODE;SOLIST.LISP

SO-DATA   compiled function

properties


ID: SB-LOCKLESS:SO-DATA
ALLOC: HEAP IMMOBILE



SO-DATA names a compiled function:
  An accessor for SB-LOCKLESS::SO-DATA-NODE
  Lambda-list: (INSTANCE)
  Derived type: (FUNCTION (SB-LOCKLESS::SO-DATA-NODE) (VALUES T &OPTIONAL))
  Source file: SYS:SRC;CODE;LOCKFREE-LIST.LISP

(SETF SO-DATA) names a compiled function:
  An accessor for SB-LOCKLESS::SO-DATA-NODE
  Lambda-list: (VALUE INSTANCE)
  Derived type: (FUNCTION (T SB-LOCKLESS::SO-DATA-NODE) (VALUES T &OPTIONAL))
  Source file: SYS:SRC;CODE;LOCKFREE-LIST.LISP

definitions
  • SYS:SRC;CODE;LOCKFREE-LIST.LISP

SO-MAPLIST   compiled function

properties


ID: SB-LOCKLESS:SO-MAPLIST
ALLOC: HEAP IMMOBILE



SO-MAPLIST names a compiled function:
  Lambda-list: (FUNCTION SOLIST)
  Derived type: (FUNCTION (T T) (VALUES NULL &OPTIONAL))
  Source file: SYS:SRC;CODE;SOLIST.LISP

definitions
  • SYS:SRC;CODE;SOLIST.LISP

MAKE-MARKED-REF   compiled function

properties


ID: SB-LOCKLESS:MAKE-MARKED-REF
ALLOC: HEAP IMMOBILE



MAKE-MARKED-REF names a compiled function:
  Lambda-list: (X)
  Derived type: (FUNCTION (T) (VALUES T &OPTIONAL))
  Inline proclamation: INLINE (inline expansion available)
  Source file: SYS:SRC;CODE;TARGET-LFLIST.LISP

definitions
  • SYS:SRC;CODE;TARGET-LFLIST.LISP

MAKE-SO-MAP/STRING   compiled function

properties


ID: SB-LOCKLESS:MAKE-SO-MAP/STRING
ALLOC: HEAP IMMOBILE



MAKE-SO-MAP/STRING names a compiled function:
  Lambda-list: ()
  Derived type: (FUNCTION NIL
                 (VALUES SB-LOCKLESS::SPLIT-ORDERED-LIST &OPTIONAL))
  Source file: SYS:SRC;CODE;SOLIST.LISP

  • Called by
    • (MAKE-SO-MAP)
    • (MAKE-SO-SET)
definitions
  • SYS:SRC;CODE;SOLIST.LISP

C-SO-FIND/ADDR   compiled function

properties


ID: SB-LOCKLESS:C-SO-FIND/ADDR
ALLOC: HEAP IMMOBILE



C-SO-FIND/ADDR names a compiled function:
  Lambda-list: (SOLIST KEY)
  Derived type: (FUNCTION (T T) (VALUES T &OPTIONAL))
  Source file: SYS:SRC;CODE;SOLIST.LISP

definitions
  • SYS:SRC;CODE;SOLIST.LISP

LFL-DELETE*/T   compiled function

properties


ID: SB-LOCKLESS:LFL-DELETE*/T
ALLOC: HEAP IMMOBILE



LFL-DELETE*/T names a compiled function:
  Lambda-list: (LIST HEAD KEY)
  Derived type: (FUNCTION (SB-LOCKLESS::LINKED-LIST T T)
                 (VALUES BOOLEAN &OPTIONAL))
  Source file: SYS:SRC;CODE;TARGET-LFLIST.LISP

definitions
  • SYS:SRC;CODE;TARGET-LFLIST.LISP

SO-KEY   compiled function

properties


ID: SB-LOCKLESS:SO-KEY
ALLOC: HEAP IMMOBILE



SO-KEY names a compiled function:
  An accessor for SB-LOCKLESS::SO-KEY-NODE
  Lambda-list: (INSTANCE)
  Derived type: (FUNCTION (SB-LOCKLESS::SO-KEY-NODE) (VALUES T &OPTIONAL))
  Source file: SYS:SRC;CODE;LOCKFREE-LIST.LISP

  • Called by
    • STD/HASH::PRINT-HASHES
    • STD/HASH::SHOW-BIN
definitions
  • SYS:SRC;CODE;LOCKFREE-LIST.LISP

+TAIL​+   constant var

properties


ID: SB-LOCKLESS:+TAIL+
ALLOC: HEAP IMMOBILE



+TAIL+ names a constant variable:
  Value: #.SB-LOCKLESS:+TAIL+

LFL-INSERT*/T   compiled function

properties


ID: SB-LOCKLESS:LFL-INSERT*/T
ALLOC: HEAP IMMOBILE



LFL-INSERT*/T names a compiled function:
  Lambda-list: (LIST HEAD KEY DATA)
  Derived type: (FUNCTION (SB-LOCKLESS::LINKED-LIST T T T)
                 (VALUES SB-LOCKLESS::KEYED-NODE BOOLEAN &OPTIONAL))
  Source file: SYS:SRC;CODE;TARGET-LFLIST.LISP

definitions
  • SYS:SRC;CODE;TARGET-LFLIST.LISP