Artifact 5825d5d284f0fff70c6cf5cc56a7d8eaa1b1d5767c195759690209f2909c9082:
- File
src/OFBlock.m
-
2012-03-15 11:29:24
— part of check-in
[28170f5f65]
on branch trunk
— Greatly improve OFObject's memory handling and performance.
A linked-list is put before each memory chunk allocated instead of
having an array of all memory chunks. This means only one malloc now
instead of one malloc and one realloc. This also means that when
checking reallocs and frees, it's no longer necessary to iterate through
all memory chunks, as the linked list also contains the owner, meaning
realloc and free are no longer O(n), but O(1) now.As allocating bigger chunks seems to be a little bit slower than smaller
chunks, it seems that this is slightly slower in benchmarks if only very small
chunks are allocated. However, measuring real world usage, it's a lot faster. (user: js, size: 12252) [annotate] [blame] [check-ins using] - 2012-03-27 09:42:22 — part of check-in [2933c425bf] on branch bridge — Merge branch 'master' into bridge (user: js, size: 12252) [annotate] [blame] [check-ins using]
-
2012-03-15 11:29:24
— part of check-in
[28170f5f65]
on branch trunk
— Greatly improve OFObject's memory handling and performance.