Commits · 0_2_0 · mdds / mdds · GitLab

Apr 08, 2010
- Let's call this a 0.2.0. · 2f57675e
  Kohei Yoshida authored Apr 08, 2010
  
  View commits for tag 0_2_0 0_2_0
  2f57675e
- More code annotations by javadocs. · 68a011b6
  Kohei Yoshida authored Apr 08, 2010
  
  68a011b6
- Annotated methods with javadocs. · 9428ae05
  Kohei Yoshida authored Apr 08, 2010
  
  9428ae05
- Measured performance of search_result iterators with rectangle_set. · 7d9bb85f
  Kohei Yoshida authored Apr 08, 2010
  
  7d9bb85f
- Removed descend_tree_for_search() member method since we now use the template... · 8f6da0fc
  Kohei Yoshida authored Apr 08, 2010
  8f6da0fc
- A little code cleanup. · e2b572fa
  Kohei Yoshida authored Apr 07, 2010
  
  e2b572fa
- Removed duplicated iterator code by moving most of the stuff into segment_tree::iterator_base. · 3e9b3383
  Kohei Yoshida authored Apr 07, 2010
  
  3e9b3383
- Shameless copy & paste of the whole iterator class from... · a70f6582
  Kohei Yoshida authored Apr 07, 2010
  a70f6582
- I should be using inner_type which is a typedef to the segment_tree template instance. · 4a32ee57
  Kohei Yoshida authored Apr 07, 2010
  
  4a32ee57
- Moved back iterator from search_result_base to search_result. It didn't work out. · 93cd57f8
  Kohei Yoshida authored Apr 07, 2010
  
  93cd57f8
- Moved the whole iterator class from search_result to search_result_base. · 2b504571
  Kohei Yoshida authored Apr 07, 2010
  
  2b504571
- Removed unnecessary friend-ship. The whole class is private, so no need to... · 1087e6e7
  Kohei Yoshida authored Apr 07, 2010
  1087e6e7
- Moved parts of segment_tree::search_result into search_result_base, · 59bc4e4f
  Kohei Yoshida authored Apr 07, 2010
  59bc4e4f
Apr 07, 2010
- End position iterators should be different if they are for different data sets. · 82f8fb25
  Kohei Yoshida authored Apr 07, 2010
  
  82f8fb25
- Use difference_type from data_chain_type, instead of rolling its own. · 77833839
  Kohei Yoshida authored Apr 07, 2010
  
  77833839
- Check result iterator's values against known values. · 6e368598
  Kohei Yoshida authored Apr 07, 2010
  
  6e368598
- More typename use. · 31dea6b8
  Kohei Yoshida authored Apr 07, 2010
  
  31dea6b8
- Added typename keywords on return type declarations. · ac9bdf8e
  Kohei Yoshida authored Apr 07, 2010
  
  ac9bdf8e
- Redesigned search result iterator, to have a parent search_result object... · c1b51288
  Kohei Yoshida authored Apr 07, 2010
  c1b51288
- More testing of search iterator. · 7bc21fea
  Kohei Yoshida authored Apr 07, 2010
  
  7bc21fea
- Get iterator's end position from the iterator instance. · 676cf0ca
  Kohei Yoshida authored Apr 07, 2010
  
  676cf0ca
- Re-use operator->() on return from ++ and --. · c971c728
  Kohei Yoshida authored Apr 07, 2010
  
  c971c728
- Don't check for end position during iterator increment. That makes iteration... · 77b7646f
  Kohei Yoshida authored Apr 07, 2010
  77b7646f
- Slightly changed to reduce copying of iterators. · 2cd9c7f0
  Kohei Yoshida authored Apr 07, 2010
  
  2cd9c7f0
- Fixed up segment tree's search result iterator. · 3014f73d
  Kohei Yoshida authored Apr 07, 2010
  
  3014f73d
- Some measurement of search performance between copied vector vs result iterator. · 09e81897
  Kohei Yoshida authored Apr 07, 2010
  
  09e81897
- Initial implementation of segment_tree::search_result_iterator. · f474854f
  Kohei Yoshida authored Apr 06, 2010
  
  f474854f
Apr 06, 2010
- Fixed mem check target. · 3ffd5dca
  Kohei Yoshida authored Apr 06, 2010
  
  3ffd5dca
- Performance tests, both with variable x / fixed y, and fixed x / variable y. · e6b4299c
  Kohei Yoshida authored Apr 06, 2010
  
  e6b4299c
- Added performance test skeleton. · 6a7a3e9b
  Kohei Yoshida authored Apr 06, 2010
  
  6a7a3e9b
- A bit of cleanup · 7ced7945
  Kohei Yoshida authored Apr 06, 2010
  
  7ced7945
- Added test for search on empty set. · b9c0b109
  Kohei Yoshida authored Apr 06, 2010
  
  b9c0b109
- More test on equality. · 0969b6e8
  Kohei Yoshida authored Apr 06, 2010
  
  0969b6e8
- Test on assignment and equality operators. · b8e27969
  Kohei Yoshida authored Apr 06, 2010
  
  b8e27969
- Implemented assignment and equality/non-equality operators. · 9e651b1a
  Kohei Yoshida authored Apr 06, 2010
  
  9e651b1a
- Better inline comment. · a0a8286c
  Kohei Yoshida authored Apr 06, 2010
  
  a0a8286c
- Done implementing copy constructor of rectangle_set, and test code for it. · bb4aec1c
  Kohei Yoshida authored Apr 06, 2010
  
  bb4aec1c
- Let's not specify const data_type* in data_chain_type and search_result type. ... · cbe1a198
  Kohei Yoshida authored Apr 06, 2010
  cbe1a198
- Remove some rectangles and test search results afterwards. · cc61dfe6
  Kohei Yoshida authored Apr 06, 2010
  
  cc61dfe6
- Removed duplicated code block with a simpler logic. · 78832d2d
  Kohei Yoshida authored Apr 06, 2010
  
  78832d2d