Aren/haiku
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
e65b3b4eac
haiku/headers/build/os
History
Rene Gollent 0c8bdbafd5 Revamp BList somewhat to further optimize the resizing behavior. 
We now keep track of a lower bound as to when the list should scale
itself back down. When increasing the list size, we double the current,
with the lower bound set to 1/4 of the current size, not allowing it to
go any smaller than the block size. These combined allow us to do very
cheap tests to see if an operation requires a resize at all, and minimize
how often the list actually needs to be resized, since the difference in upper
and lower bounds prevents bouncing back and forth between a size in the case
of adding/removing an item while close to a boundary. All in all this should
make BList noticably more scalable when doing large numbers of add/remove
operations.



git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@25946 a95241bf-73f2-0310-859d-f6bbb57e9c96
2008-06-12 21:30:28 +00:00
..
add-ons seems this one is useless too 2006-09-01 12:24:51 +00:00
app Fixed build under Dano (and probably Zeta, too); our headers used entry_ref resp. 2007-07-04 23:20:05 +00:00
arch Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
be_apps Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
device Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
drivers Mask io-space bit in promise_tx2 driver, the driver was broken after recent ide-adapter changes. 2008-01-01 20:31:14 +00:00
game Fixed a typo. 2006-05-11 07:53:19 +00:00
interface Looks like I deleted too much... copied Region.h back from the os 2007-10-25 11:46:06 +00:00
kernel Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
mail Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
media Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
midi Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
midi2 Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
net Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
opengl Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
storage Applied patch by Vasilis - thanks! 2008-03-15 10:45:53 +00:00
support Revamp BList somewhat to further optimize the resizing behavior. 2008-06-12 21:30:28 +00:00
translation Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
AppKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
Be.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
BeBuild.h Some GCC 4.1.0 related build fixes (under Linux/PPC). 2006-05-17 20:54:12 +00:00
DeviceKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
GameKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
InterfaceKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
KernelKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
MailKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
MediaKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
MidiKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
NetKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
NetworkKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
OpenGLKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
StorageKit.h StorageKit.h still included the Alias.h header file I removed with the previous commit. 2007-07-06 12:52:01 +00:00
SupportKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00
TranslationKit.h Merged changes from branch build_system_redesign at revision 14573. 2005-10-29 16:27:43 +00:00