external/uhub - uhub - git.eeqj.de

Commit Graph

Author	SHA1	Message	Date
Jan Vidar Krey	594801df46	Fix windows compile issues.	2012-11-01 21:52:33 +01:00
Jan Vidar Krey	3dcbb63a31	Implemented a simlpe red-black tree which should give better performance for certain lookups. The rb_tree will act as a general purpose key/value storage, and also give a performance boost in the cases where the other simple alternative would be to use a linked_list. On average this should give on average O(log n) lookups, while the linked_list would be O(n) at worst.	2012-11-01 21:46:44 +01:00

Author

SHA1

Message

Date

Jan Vidar Krey

594801df46

Fix windows compile issues.

2012-11-01 21:52:33 +01:00

Jan Vidar Krey

3dcbb63a31

Implemented a simlpe red-black tree which should give better performance

for certain lookups.

The rb_tree will act as a general purpose key/value storage, and
also give a performance boost in the cases where the other
simple alternative would be to use a linked_list.

On average this should give on average O(log n) lookups, while the linked_list
would be O(n) at worst.

2012-11-01 21:46:44 +01:00

2 Commits