head 1.5; access; symbols act_first:1.1.1.1 act:1.1.1; locks; strict; comment @# @; 1.5 date 2003.01.06.12.10.57; author rse; state Exp; branches; next 1.4; 1.4 date 2002.01.18.18.17.55; author rse; state Exp; branches; next 1.3; 1.3 date 2000.08.20.14.47.12; author rse; state Exp; branches; next 1.2; 1.2 date 2000.05.21.12.28.44; author rse; state Exp; branches; next 1.1; 1.1 date 99.11.12.20.37.19; author rse; state Exp; branches 1.1.1.1; next ; 1.1.1.1 date 99.11.12.20.37.19; author rse; state Exp; branches; next ; desc @@ 1.5 log @cleanup source tree @ text @ _ ___ ____ ____ ____ _ |_|_ _ / _ \/ ___/ ___|| _ \ __ _ ___| |_ _|_||_| | | | \___ \___ \| |_) | / _` |/ __| __| |_||_|_| | |_| |___) |__) | __/ | (_| | (__| |_ |_|_|_| \___/|____/____/|_| \__,_|\___|\__| OSSP act - Abstract Container Types TODO - es sollte custom/domain-specific hash functions geben, die wissen, welche Keys reinkommen und auf diese spezzialisiert sind! Beispielsweise sollte bei Key=Pathname nur auf die letzten Bytes gehasht werden, etc. - directory shrink? - heap, pqueue? "`Reuse an expert's code' is the right advice for most people. But it's a useless advice for the experts writing the code in the first place. -- Dan J. Bernstein Design Goals: o allows low-level adjustments of data structures o uses a general contexts concept (shared memory support, user attachments) o is thread-safe + reentrant ? o allows the use of arbitrary user key/values o allows key/values to be loans or gifts @ 1.4 log @Use new grid memory manager for the segment and element chunks. This way the hash requires a lot less memory chunks and is also even more faster. @ text @d1 5 d7 1 a7 5 - es sollte custom/domain-specific hash functions geben, die wissen, welche Keys reinkommen und auf diese spezzialisiert sind! Beispielsweise sollte bei Key=Pathname nur auf die letzten Bytes gehasht werden, etc. d9 1 a9 1 - directory shrink? d11 20 a30 1 - heap, pqueue? @ 1.3 log @*** empty log message *** @ text @a1 4 - next act_grid vervollstaendigen und dann diesesd nutzen, um im act_hash_lh.c die collision chain chunks zusammenzusfassen! @ 1.2 log @*** empty log message *** @ text @d2 4 @ 1.1 log @Initial revision @ text @d2 6 @ 1.1.1.1 log @ @ text @@