projects / wxWidgets.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 400735a) | patch
added sorted arrays: they automatically sort items on insertion (using user
authorVadim Zeitlin <vadim@wxwidgets.org>
Thu, 16 Jul 1998 17:29:46 +0000 (17:29 +0000)
committerVadim Zeitlin <vadim@wxwidgets.org>
Thu, 16 Jul 1998 17:29:46 +0000 (17:29 +0000)
commit3bfa440288d2481a12314ab1ecfc2297586ee2ad
treefa523bcd2ff6ca812e0e514be2b812468b74e4abtree
parent400735a8faab8e8d936b9af6455356f065483699commit | diff
added sorted arrays: they automatically sort items on insertion (using user
provided compare function) and binary search in Index(). Using them in
situations where Index() performance is important brings 30%-40% performance
boost.

git-svn-id: https://svn.wxwidgets.org/svn/wx/wxWidgets/trunk@280 c3d73ce0-8a6f-49c7-b76d-6d57e0e08775
include/wx/dynarray.h diff | blob | blame | history
src/common/dynarray.cpp diff | blob | blame | history
wxWidgets (Impactor)