Diffusion FreeBSD src repository - subversion rS204493

Rewrite red-black trees to do lazy balance fixup. This improves
rS204493Unpublished
Actions

Tags

None

Referenced Files

None

Subscribers

None

Unpublished Commit · Learn More

No further details are available.

Description

Rewrite red-black trees to do lazy balance fixup. This improves
insert/remove speed by ~30%.

Details

Provenance

Authored on

Parents

rS204492: Fix this enhancement:

Branches

Unknown

Tags

Unknown

Event Timeline

Changes (2)

Path

Size

head/

lib/

libc/

stdlib/

rS204493

head/lib/libc/stdlib/malloc.c

Loading...

head/lib/libc/stdlib/rb.h

Loading...