#
29e8fa59 |
|
24-Jun-2014 |
John Scipione <jscipione@gmail.com> |
Style fixes to Support Kit files
|
#
b0850e9b |
|
05-Dec-2009 |
Stephan Aßmus <superstippi@gmx.de> |
* Code and header indentation cleanup * Added operator== and != * Added check for list != this in operator= * Added HasItem() and IndexOf() versions that take const void*, duplicating the code, since I didn't want to introduce another function call in these potentially time critical methods. git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@34520 a95241bf-73f2-0310-859d-f6bbb57e9c96
|
#
0c8bdbaf |
|
12-Jun-2008 |
Rene Gollent <anevilyak@gmail.com> |
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
|
#
087882c2 |
|
26-Jan-2007 |
Axel Dörfler <axeld@pinc-software.de> |
* Rewrote headers as necessary; only Errors.h and Debug.h still originate from a Be header now; feel free to change that ;-) * Cleaned up existing headers. * Coding style guide update to BBufferIO (renamed m_* members to f*). git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@19972 a95241bf-73f2-0310-859d-f6bbb57e9c96
|
#
9ecf9d1c |
|
26-Aug-2006 |
Ingo Weinhold <ingo_weinhold@gmx.de> |
Merge from layout management branch. git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@18649 a95241bf-73f2-0310-859d-f6bbb57e9c96
|
#
9bf6d51b |
|
06-Dec-2002 |
Stefano Ceccherini <stefano.ceccherini@gmail.com> |
The header is now R5 binary and source compatible git-svn-id: file:///srv/svn/repos/haiku/trunk/current@2170 a95241bf-73f2-0310-859d-f6bbb57e9c96
|
#
52a38012 |
|
08-Jul-2002 |
ejakowatz <ejakowatz@nowhere.fake> |
It is accomplished ... git-svn-id: file:///srv/svn/repos/haiku/trunk/current@10 a95241bf-73f2-0310-859d-f6bbb57e9c96
|
#
29e8fa5922c9f9a5eb09a2fcc92e7fb321d4cc59 |
|
24-Jun-2014 |
John Scipione <jscipione@gmail.com> |
Style fixes to Support Kit files
|
#
b0850e9ba1f3da587c5d263ecafa55e5f29090e3 |
|
05-Dec-2009 |
Stephan Aßmus <superstippi@gmx.de> |
* Code and header indentation cleanup * Added operator== and != * Added check for list != this in operator= * Added HasItem() and IndexOf() versions that take const void*, duplicating the code, since I didn't want to introduce another function call in these potentially time critical methods. git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@34520 a95241bf-73f2-0310-859d-f6bbb57e9c96
|
#
0c8bdbafd535f10661ddf55470150da758c08454 |
|
12-Jun-2008 |
Rene Gollent <anevilyak@gmail.com> |
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
|
#
087882c26e81eabf9a459e634a33f8e978d8a66b |
|
26-Jan-2007 |
Axel Dörfler <axeld@pinc-software.de> |
* Rewrote headers as necessary; only Errors.h and Debug.h still originate from a Be header now; feel free to change that ;-) * Cleaned up existing headers. * Coding style guide update to BBufferIO (renamed m_* members to f*). git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@19972 a95241bf-73f2-0310-859d-f6bbb57e9c96
|
#
9ecf9d1c1d4888d341a6eac72112c72d1ae3a4cb |
|
26-Aug-2006 |
Ingo Weinhold <ingo_weinhold@gmx.de> |
Merge from layout management branch. git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@18649 a95241bf-73f2-0310-859d-f6bbb57e9c96
|
#
9bf6d51b04d185615ab76b11ff1bbf7ad1218a4c |
|
06-Dec-2002 |
Stefano Ceccherini <stefano.ceccherini@gmail.com> |
The header is now R5 binary and source compatible git-svn-id: file:///srv/svn/repos/haiku/trunk/current@2170 a95241bf-73f2-0310-859d-f6bbb57e9c96
|
#
52a380120846174213ccce9c4aab0dda17c72083 |
|
08-Jul-2002 |
ejakowatz <ejakowatz@nowhere.fake> |
It is accomplished ... git-svn-id: file:///srv/svn/repos/haiku/trunk/current@10 a95241bf-73f2-0310-859d-f6bbb57e9c96
|