Index

Symbols

-d mpseventsql command line option -f mpseventsql command line option -f <filename> mpseventcnv command line option -h mpseventcnv command line option mpseventtxt command line option -i <filename> mpseventsql command line option -l <filename> mpseventtxt command line option

-o <filename> mpseventsql command line option -p mpseventsql command line option -r mpseventsql command line option -t mpseventsql command line option -v mpseventsql command line option

A

abort absolute address AccessSet (C type) Accumulation (C type) ACT_ON_RANGE (C function) ACT_ON_RANGE_HIGH (C function) activation frame activation record activation stack active Addr (C type) address address space address space layout randomization address translation cache address-ordered first fit aging space algebraic data type ALGOL Align (C type) alignment alive allocate allocation frame manual pattern ramp pattern segregated allocation cache segregated-fit stack-like tutorial allocation frame allocation mechanism

allocation pattern allocation point, [1] allocation point protocol, [1] bugs cautions example tutorial allocation points implementation allocation policy temporal fit allocation strategy allocator ambiguous reference scanning ambiguous root AMC interface introspection properties AMCZ interface properties AMS interface properties arena, [1] clamped state creating introspection multiple parked state properties protection states unclamped state arena class choosing client virtual memory ArenaFinalize (C function) arguments keyword ASLR assertion, [1] common causes asynchronous garbage collector asynchrony cautions ATC atomic object Attr (C type) automatic memory management automatic storage duration AWL cautions dependent object interface properties protection faults

B

backing store barrier handling in debugger barrier (1) (2) barrier hit base pointer BASIC best fit BIBOP big bag of pages binary buddies bit array bit table bit vector bitmap bitmapped fit bitmask bitset black black-listing blacklisting block Bool (C type) bounds error boxed break-table brk broken heart

BTCopyInvertRange (C function) BTCopyOffsetRange (C function) BTCopyRange (C function) BTCreate (C function) BTDestroy (C function) BTFindLongResRange (C function) BTFindLongResRangeHigh (C function) BTFindResRange (C function) BTFindResRangeHigh (C function) BTFindShortResRange (C function) BTFindShortResRangeHigh (C function) BTGet (C function) BTIsResRange (C function) BTIsSetRange (C function) BTRes (C function) BTResRange (C function) BTSet (C function) BTSetRange (C function) BTSize (C function) bucket buddy system buffer bug allocating with wrong size allocation point protocol underscanning building bus error byte (1) (2) (3) (4) Byte (C type)

C

C C# C++ C89 C90 C99 cache (1) (2) cache memory cache policy caching (3) cactus stack card card marking cautions AWL allocation point protocol asynchrony finalization object format root CBSBlockBase (C function) CBSBlockDescribe (C function) CBSBlockLimit (C function) CBSBlockSize (C function) CBSDelete (C function) CBSDescribe (C function) CBSFindFirst (C function) CBSFindLargest (C function) CBSFindLast (C function) CBSFinish (C function) CBSInit (C function) CBSInsert (C function) CBSIterate (C function) CBSIterateLarge (C function) CBSSetMinSize (C function) cell chain generation, [1] Cheney collector Cheney scan clamped state, [1] client arena client arena class client object client program closure coalesce COBOL

code platform collect collection, [1] running scheduling collection cycle collector (1) (2) color colour commit limit committed (1) (2) Common Lisp compactifying compaction Compare (C type) compiling composite object comprehensive concurrent garbage collection condemned set CONFIG_PLINTH_NONE (C macro) CONFIG_VAR_COOL (C macro) CONFIG_VAR_HOT (C macro) CONFIG_VAR_RASH (C macro) connected cons (1) (2) conservative garbage collection consistency maintaining constant root constructor (1) (2) continuation control stack cool cool variety, [1] copy method copying garbage collection copyright core creation space critical path, [1] scanning crossing map cyclic data structure

D

dangling pointer data stack dead deallocate debugger debugging fencepost free space splatting pool debugging pool deferred coalescing deferred reference counting dependency location dependent object AWL derived pointer derived type destroying destructor (1) (2)

DGC direct method dirty bit distributed garbage collection double buddies double free doubleword doubly weak hash table DRAM Dylan dynamic allocation dynamic extent dynamic memory dynamic RAM

E

ecru edge Emacs Lisp entry table (1) (2) environment variable MPS_TELEMETRY_CONTROL, [1], [2], [3] MPS_TELEMETRY_DATABASE, [1] MPS_TELEMETRY_FILENAME, [1], [2] Epoch (C type) error handling assertion introduction varieties event category

exact garbage collection exact reference exact root exact segregated fit execution stack exit table extent external fragmentation

F

fence post fence post error fencepost, [1] fencepost error Fibonacci buddies FIFO-ordered first fit file mapping finalization, [1] cautions example interface message, [1] multiple finalized block first fit fix fixing interface flip floating garbage foreign code format object, [1] format method, [1] forward is-forwarded padding scan skip formatted object Fortran

forward method, [1] forwarding marker forwarding object forwarding pointer fragmentation frame allocation free (1) (2) (3) (4) free block free block chain free list segregated free space splatting free store freestanding environment freestore from space fromspace Fun (C type) function pointer function record

G

garbage garbage collection, [1] limiting pause message running scheduling start message using idle time garbage collector GB GC General Protection Fault generation choosing size generation chain, [1], [2] generation scavenging generational garbage collection

generational hypothesis gigabyte good fit GPF grain graph gray gray list grey grey list

H

handle hash table address-based example weak example header headers interface heap heap allocation

hit hit rate hosted environment hot hot variety huge page

I

I/O module identifiers interface idle time using for garbage collection immediate data immune set immutable immutable object in parameter in-band header in/out parameter incremental garbage collection incremental update indefinite extent Index (C type)

indexed fit indirect method infant mortality inline allocation (1) (2) installing inter-generational pointer interface functions headers identifiers introduction language macros support policy type punning types interior pointer internal fragmentation introspection AMC MV MVFF MVT arena object format pool root invalid page fault inverted page table inverted page-table is-forwarded method, [1]

J

Java	JavaScript

K

kB keyword arguments

keyword argument kilobyte

L

labels telemetry language interface large object area large page leaf object leak library module license commercial terms life lifetime LIFO-ordered first fit limited-field reference count linear addressing Lisp Lisp Machine live LO interface properties load

locality of reference location location dependency, [1] adding creating example interface testing staleness thread safety lock free LockClaim (C function) LockClaimGlobal (C function) LockClaimGlobalRecursive (C function) LockClaimRecursive (C function) LockFinish (C function) LockInit (C function) LockReleaseGlobal (C function) LockReleaseGlobalRecursive (C function) LockReleaseMPM (C function) LockReleaseRecursive (C function) LockSize (C function) logical address longword Lua

M

machine word macros interface main memory malloc manual allocation manual memory management mapped mapping mark-and-sweep mark-compact mark-sweep marking MB megabyte memoization memory (1) (2) (3) (4) memory bandwidth memory cache memory hierarchy memory leak memory location memory management Memory Management Unit memory manager memory mapping Memory Pool System critical path overview performance supported target platforms technical introduction tutorial memory protection message example finalization, [1] garbage collection garbage collection start interface introduction queue interface types message queue message type MFS interface properties misaligned miss miss rate ML mmap MMU mode root Modula-3 mostly-copying garbage collection mostly-exact garbage collection mostly-precise garbage collection moving garbage collector moving memory manager mps_addr_fmt (C function) mps_addr_pool (C function) mps_addr_t (C type) mps_align_t (C type) mps_alloc (C function) mps_alloc_pattern_ramp (C function) mps_alloc_pattern_ramp_collect_all (C function) mps_alloc_pattern_t (C type) mps_amc_apply (C function) mps_amc_apply_stepper_t (C type) mps_ap_alloc_pattern_begin (C function) mps_ap_alloc_pattern_end (C function) mps_ap_alloc_pattern_reset (C function) mps_ap_create (C function) mps_ap_create_k (C function) mps_ap_create_v (C function) mps_ap_destroy (C function) mps_ap_fill (C function) mps_ap_frame_pop (C function) mps_ap_frame_push (C function) mps_ap_s (C type) mps_ap_t (C type) mps_ap_trip (C function) MPS_ARCH_I3 (C macro) MPS_ARCH_I6 (C macro) mps_arena_clamp (C function) mps_arena_class_cl (C function) mps_arena_class_t (C type) mps_arena_class_vm (C function) mps_arena_collect (C function) mps_arena_commit_limit (C function) mps_arena_commit_limit_set (C function) mps_arena_committed (C function) mps_arena_create (C function) mps_arena_create_k (C function) mps_arena_create_v (C function) mps_arena_destroy (C function) mps_arena_expose (C function) mps_arena_extend (C function) mps_arena_formatted_objects_walk (C function) mps_arena_has_addr (C function) mps_arena_park (C function) mps_arena_release (C function) mps_arena_reserved (C function) mps_arena_roots_walk (C function) mps_arena_spare_commit_limit (C function) mps_arena_spare_commit_limit_set (C function) mps_arena_spare_committed (C function) mps_arena_start_collect (C function) mps_arena_step (C function) mps_arena_t (C type) mps_arena_unsafe_expose_remember_protection (C function) mps_arena_unsafe_restore_protection (C function) mps_arena_walk (C function) mps_arg_s (C type) MPS_ARGS_ADD (C function) MPS_ARGS_ADD_FIELD (C function) MPS_ARGS_BEGIN (C function) MPS_ARGS_DONE (C function) MPS_ARGS_END (C function) mps_args_none (C macro) mps_awl_find_dependent_t (C type) mps_bool_t (C type) MPS_BUILD_GC (C macro) MPS_BUILD_LL (C macro) MPS_BUILD_MV (C macro) mps_chain_create (C function) mps_chain_destroy (C function) mps_chain_t (C type) mps_class_amc (C function) mps_class_amcz (C function) mps_class_ams (C function) mps_class_ams_debug (C function) mps_class_awl (C function) mps_class_lo (C function) mps_class_mfs (C function) mps_class_mv (C function) mps_class_mv_debug (C function) mps_class_mvff (C function) mps_class_mvff_debug (C function) mps_class_mvt (C function) mps_class_snc (C function) mps_class_t (C type) mps_clock (C function) mps_clock_t (C type) mps_clocks_per_sec (C function) mps_collections (C function) mps_commit (C function) mps_debug_class (C function) mps_definalize (C function), [1] mps_finalize (C function), [1] mps_fix (C function) MPS_FIX1 (C function) MPS_FIX12 (C function) MPS_FIX2 (C function) MPS_FIX_CALL (C function) mps_fmt_A_s (C type) mps_fmt_adjust_fencepost_t (C function) mps_fmt_auto_header_s (C type) mps_fmt_B_s (C type) mps_fmt_check_fenceposts_t (C function) mps_fmt_class_t (C type) mps_fmt_create_A (C function) mps_fmt_create_auto_header (C function) mps_fmt_create_B (C function) mps_fmt_destroy (C function) mps_fmt_fencepost_wrap (C function) mps_fmt_fwd_t (C type) mps_fmt_isfwd_t (C type)

mps_fmt_pad_t (C type) mps_fmt_put_fencepost_t (C function) mps_fmt_scan_t (C type) mps_fmt_skip_t (C type) mps_fmt_t (C type) mps_formatted_objects_stepper_t (C type) mps_frame_t (C type) mps_free (C function) mps_gen_param_s (C type) mps_io_create (C function) mps_io_destroy (C function) mps_io_flush (C function) mps_io_t (C type) mps_io_write (C function) mps_key_t (C type) mps_label_t (C type) mps_ld_add (C function) mps_ld_isstale (C function) mps_ld_merge (C function) mps_ld_reset (C function) mps_ld_s (C type) mps_ld_t (C type) mps_lib_assert_fail (C function) mps_lib_FILE (C type) mps_lib_fputc (C function) mps_lib_fputs (C function) mps_lib_get_EOF (C function) mps_lib_get_stderr (C function) mps_lib_get_stdout (C function) mps_lib_memcmp (C function) mps_lib_memcpy (C function) mps_lib_memset (C function) mps_lib_telemetry_control (C function) mps_message_clock (C function) mps_message_discard (C function) mps_message_finalization_ref (C function), [1] mps_message_gc_condemned_size (C function) mps_message_gc_live_size (C function) mps_message_gc_not_condemned_size (C function) mps_message_gc_start_why (C function) mps_message_get (C function) mps_message_poll (C function) mps_message_queue_type (C function) mps_message_t (C type) mps_message_type (C function) mps_message_type_disable (C function) mps_message_type_enable (C function) mps_message_type_finalization (C function) mps_message_type_gc (C function) mps_message_type_gc_start (C function) mps_message_type_t (C type) mps_mv_free_size (C function) mps_mv_size (C function) mps_mvff_free_size (C function) mps_mvff_size (C function) mps_mvt_free_size (C function) mps_mvt_size (C function) mps_objects_step_t (C function) MPS_OS_FR (C macro) MPS_OS_LI (C macro) MPS_OS_W3 (C macro) MPS_OS_XC (C macro) MPS_PF_ALIGN (C macro) MPS_PF_FRI3GC (C macro) MPS_PF_FRI6GC (C macro) MPS_PF_LII3GC (C macro) MPS_PF_LII6GC (C macro) MPS_PF_STRING (C macro) MPS_PF_W3I3MV (C macro) MPS_PF_W3I6MV (C macro) MPS_PF_XCI3GC (C macro) MPS_PF_XCI3LL (C macro) MPS_PF_XCI6LL (C macro) mps_pool_check_fenceposts (C function) mps_pool_check_free_space (C function) mps_pool_create (C function) mps_pool_create_k (C function) mps_pool_create_v (C function) mps_pool_debug_option_s (C type) mps_pool_destroy (C function) mps_pool_t (C type) mps_pool_walk (C function) mps_rank_ambig (C function) mps_rank_exact (C function) mps_rank_t (C type) mps_rank_weak (C function) mps_reg_scan_t (C type) MPS_RES_COMMIT_LIMIT (C macro) MPS_RES_FAIL (C macro) MPS_RES_IO (C macro) MPS_RES_LIMIT (C macro) MPS_RES_MEMORY (C macro) MPS_RES_OK (C macro) MPS_RES_PARAM (C macro) MPS_RES_RESOURCE (C macro) mps_res_t (C type) MPS_RES_UNIMPL (C macro) mps_reserve (C function) MPS_RESERVE_BLOCK (C function) MPS_RM_CONST (C macro) MPS_RM_PROT (C macro) mps_rm_t (C type) mps_root_create (C function) mps_root_create_fmt (C function) mps_root_create_reg (C function) mps_root_create_table (C function) mps_root_create_table_masked (C function) mps_root_destroy (C function) mps_root_scan_t (C type) mps_root_t (C type) mps_roots_stepper_t (C type) mps_sac_alloc (C function) MPS_SAC_ALLOC_FAST (C function) MPS_SAC_CLASS_LIMIT (C macro) mps_sac_class_s (C type) mps_sac_create (C function) mps_sac_destroy (C function) mps_sac_flush (C function) mps_sac_free (C function) MPS_SAC_FREE_FAST (C function) mps_sac_t (C type) MPS_SCAN_BEGIN (C function) MPS_SCAN_END (C function) mps_ss_t (C type) mps_stack_scan_ambig (C function) MPS_T_ULONGEST (C macro) MPS_T_WORD (C macro) MPS_TELEMETRY_CONTROL, [1], [2] mps_telemetry_control (C function) MPS_TELEMETRY_DATABASE MPS_TELEMETRY_FILENAME, [1] mps_telemetry_flush (C function) mps_telemetry_get (C function) mps_telemetry_intern (C function) mps_telemetry_label (C function) mps_telemetry_reset (C function) mps_telemetry_set (C function) mps_thr_t (C type) mps_thread_dereg (C function) mps_thread_reg (C function) mps_tramp (C function) mps_tramp_t (C type) MPS_WORD_SHIFT (C macro) mps_word_t (C type) MPS_WORD_WIDTH (C macro) mpseventcnv command line option -f <filename> -h mpseventsql command line option -d -f -i <filename> -o <filename> -p -r -t -v mpseventtxt command line option -h -l <filename> mutable mutator MV interface introspection properties MVFF interface introspection properties MVT interface introspection properties temporal fit

N

nailing natural alignment nepotism new space newspace next fit

node non-moving garbage collector non-moving memory manager nursery generation nursery space

O

object object format, [1] cautions creating format method introduction introspection scan method object pointer off-white old space oldspace

one-bit reference count opaque type out parameter out-of-band header overcommit overwriting error

P

padding padding method, [1] padding object page page fault page marking page protection page table paged in paged out paging palimpsest parallel garbage collection parked state, [1] Pascal path critical pattern allocation pause limiting perfect fit performance Perl phantom reachable phantom reference phantomly reachable physical address physical address space physical memory (1) (2) physical storage pig in the python

pig in the snake pinning placement policy platform code historical codes historical list interface platforms supported plinth I/O module introduction library module pointer Pointer (C type) pool creating, [1] debugging introspection pool class, [1] AMC AMCZ AMS AWL LO MFS MV MVFF MVT SNC choosing, [1] table of properties writing porting plinth PostScript precise garbage collection precise reference precise root premature free premature promotion premature tenuring primary storage Prolog promotion protectable root protection arena protection exception protection fault protection faults AWL protection violation punning type Python

Q

quadword

R

RAM ramp allocation, [1] random access memory rank root Rank (C type) rash rash variety Ravenbrook Limited raw reachable read barrier read fault read-only memory real memory (1) (2) reclaim recycle Ref (C type) reference reference counting reference object

RefSet (C type) region inference register register set partitioning relocation remembered set remote reference replicating garbage collector Res (C type) reserved resident resident set result code, [1] resurrection ROM root cautions creating interface introduction introspection mode rank registering thread root description root mode root set RootVar (C type)

S

sbrk scalar data type scan scan method, [1] scan state scanning ambiguous reference critical path example fixing interface introduction protocol tagged reference unfixed reference scavenging garbage collection Scheme address-based hash table allocation finalization forward method generation chain global symbol table interactive chatter is-forwarded method location dependency object format padding method pool ports root scan method scanning segregation skip method telemetry thread thread root toy interpreter weak hash table SDRAM segmentation violation segmented addressing segregated allocation cache, [1] allocation creating segregated fit segregated free list, [1] segregated free-list semi-conservative garbage collection semi-space semi-space collector sequential fit sequential store buffer Serial (C type) shared memory Shift (C type) signal handling simple object simple segregated storage Simula size Size (C type) size class skip method, [1] Smalltalk smart pointer snap-out snapshot at the beginning SNC interface properties soft reference softly reachable space leak spaghetti stack spare commit limit spare committed memory

splat split SRAM SSB stack allocation stack allocation stack frame stack record staleness testing static allocation static memory (1) (2) static object static RAM static storage duration stepper function sticky reference count stop-and-copy collection storage storage hierarchy storage level storage management store (1) (2) strict segregated fit strong reference strong root strong tri-color invariant strong tri-colour invariant strong tricolor invariant strong tricolour invariant strongly reachable suballocator subgraph superpage support policy interface sure reference swap space swapped in swapped out swapping sweeping synchronous garbage collector

T

tabling tag tagged architecture tagged reference scanning TB (1) (2) tearing down telemetry I/O module decoding event stream environment variables event categories example interface labels loading into SQLite making event stream readable utilities telemetry filter telemetry label telemetry stream temporal fit MVT tenuring terabyte termination thrash thread, [1] interface registering registration root signal handling thread safety location dependency threatened set tidying up TLB to space tospace trace TraceId (C type)

TraceSet (C type) tracing garbage collection trampoline translation buffer translation lookaside buffer transparent alias transparent type transport transport snap-out treadmill tri-color invariant tri-color marking tri-colour invariant tri-colour marking tricolor invariant tricolor marking tricolour invariant tricolour marking two space collector two-space collector type punning, [1] type-accurate garbage collection types interface

U

ULongest (C type) unaligned unboxed unclamped state, [1] undead underscanning

unfixed reference scanning unmapped unreachable unsure reference unwrapped use after free

V

value object variety, [1] cool, [1] hot rash vector data type virtual address virtual address space

virtual memory virtual memory arena virtual memory arena class visitor function VM (1) (2)

W

weak hash table weak reference example weak reference (1) (2) weak references weak root weak tri-color invariant weak tri-colour invariant weak tricolor invariant weak tricolour invariant weak-key hash table weak-value hash table weakly reachable

weighted buddies weighted reference counting white word Word (C type) working set worst fit wrapped wrapper write barrier write fault

Z

ZCT	zero count table