Searched hist:"1939021364 eb4bf5cb9f30b13fa06249a9bd17c6" (Results 1 – 4 of 4) sorted by relevance
| /haiku/src/apps/charactermap/ |
| H A D | UnicodeBlocks.h | 1939021364eb4bf5cb9f30b13fa06249a9bd17c6 Fri Jun 02 22:59:07 UTC 2017 Dale Cieslak <dcieslak@yahoo.com> CharacterMap: Use binary searches rather than linear lookups where possible.
UnicodeBlockView::SelectBlockForCharacter and CharacterView::_FrameFor
use the same linear search to find which block a character is in, so I
refactored both to use a shared BlockForCharacter function in UnicodeBlocks.cpp
that is a binary search. CharacterView::_BlockAt also had a TODO comment to
use a binary search, so I rewrote it as a binary search. It's not the same
search as the aforementioned BlockForCharacter function. These two changes
ought to improve the overall performance of CharacterMap.
Signed-off-by: Augustin Cavalier <waddlesplash@gmail.com>
|
| H A D | UnicodeBlockView.cpp | 1939021364eb4bf5cb9f30b13fa06249a9bd17c6 Fri Jun 02 22:59:07 UTC 2017 Dale Cieslak <dcieslak@yahoo.com> CharacterMap: Use binary searches rather than linear lookups where possible.
UnicodeBlockView::SelectBlockForCharacter and CharacterView::_FrameFor
use the same linear search to find which block a character is in, so I
refactored both to use a shared BlockForCharacter function in UnicodeBlocks.cpp
that is a binary search. CharacterView::_BlockAt also had a TODO comment to
use a binary search, so I rewrote it as a binary search. It's not the same
search as the aforementioned BlockForCharacter function. These two changes
ought to improve the overall performance of CharacterMap.
Signed-off-by: Augustin Cavalier <waddlesplash@gmail.com>
|
| H A D | UnicodeBlocks.cpp | 1939021364eb4bf5cb9f30b13fa06249a9bd17c6 Fri Jun 02 22:59:07 UTC 2017 Dale Cieslak <dcieslak@yahoo.com> CharacterMap: Use binary searches rather than linear lookups where possible.
UnicodeBlockView::SelectBlockForCharacter and CharacterView::_FrameFor
use the same linear search to find which block a character is in, so I
refactored both to use a shared BlockForCharacter function in UnicodeBlocks.cpp
that is a binary search. CharacterView::_BlockAt also had a TODO comment to
use a binary search, so I rewrote it as a binary search. It's not the same
search as the aforementioned BlockForCharacter function. These two changes
ought to improve the overall performance of CharacterMap.
Signed-off-by: Augustin Cavalier <waddlesplash@gmail.com>
|
| H A D | CharacterView.cpp | 1939021364eb4bf5cb9f30b13fa06249a9bd17c6 Fri Jun 02 22:59:07 UTC 2017 Dale Cieslak <dcieslak@yahoo.com> CharacterMap: Use binary searches rather than linear lookups where possible.
UnicodeBlockView::SelectBlockForCharacter and CharacterView::_FrameFor
use the same linear search to find which block a character is in, so I
refactored both to use a shared BlockForCharacter function in UnicodeBlocks.cpp
that is a binary search. CharacterView::_BlockAt also had a TODO comment to
use a binary search, so I rewrote it as a binary search. It's not the same
search as the aforementioned BlockForCharacter function. These two changes
ought to improve the overall performance of CharacterMap.
Signed-off-by: Augustin Cavalier <waddlesplash@gmail.com>
|