Commits · 0_5_0 · mdds / mdds · GitLab

Jan 07, 2011
- Fixed make check. · 4f034097
  Kohei Yoshida authored Jan 07, 2011
  
  View commits for tag 0_5_0 0_5_0
  4f034097
- Updated NEWS. · e10001dd
  Kohei Yoshida authored Jan 07, 2011
  
  e10001dd
- Upped the version from 0.4.0 to 0.5.0. · e4a48773
  Kohei Yoshida authored Jan 07, 2011
  e4a48773
- Added javadoc comments for public methods. · e97c5461
  Kohei Yoshida authored Jan 07, 2011
  
  e97c5461
- Performance test for positioned search. · 5e56fca2
  Kohei Yoshida authored Jan 07, 2011
  5e56fca2
- Test for continuous searching by re-using the iterator from the previous search. · 009493ab
  Kohei Yoshida authored Jan 06, 2011
  
  009493ab
- Inserted more segments & changed value type from bool to short. · 3911d8ce
  Kohei Yoshida authored Jan 06, 2011
  
  3911d8ce
- More thorough testing of position search. · 8533b347
  Kohei Yoshida authored Jan 06, 2011
  
  8533b347
- Started writing tests for positioned search, which helped me fix a bug. · e5ab5c1d
  Kohei Yoshida authored Jan 06, 2011
  
  e5ab5c1d
Jan 06, 2011
- Oops forgot the ';' at the end. · d307499f
  Kohei Yoshida authored Jan 06, 2011
  
  d307499f
- Updated NEWS. · 3f5476be
  Kohei Yoshida authored Jan 06, 2011
  
  3f5476be
- Let's not specify bit size of enum; it causes grief when compiled with MSVC++. · 60f98df6
  Kohei Yoshida authored Jan 06, 2011
  
  60f98df6
- Fall back to normal search in case the iterator is invalid. · 05acfdad
  Kohei Yoshida authored Jan 05, 2011
  
  05acfdad
- Implement a leaf-node search method that takes a start position. · d193adaa
  Kohei Yoshida authored Jan 05, 2011
  
  d193adaa
- flat_segment_tree::search() now returns a pair of const_iterator and a bool. · db8fa48e
  Kohei Yoshida authored Jan 05, 2011
  db8fa48e
- Actually I don't need to specify fully-qualified name when using it inside... · 3bbff28b
  Kohei Yoshida authored Jan 05, 2011
  3bbff28b
Jan 05, 2011
- Wrote test code to check for state changes after segment insertions. · 4c5eaffd
  Kohei Yoshida authored Jan 05, 2011
  
  4c5eaffd
- The insert methods of flat_segment_tree now return a pair of const_iterator and bool. · 2e5b8102
  Kohei Yoshida authored Jan 05, 2011
  2e5b8102
- *sigh* · b46cf162
  Kohei Yoshida authored Jan 05, 2011
  
  b46cf162
- Actually the last commit is wrong. This is right. · f6e6141a
  Kohei Yoshida authored Jan 05, 2011
  
  f6e6141a
- Tree stays valid when the leaf node state is unmodified. · 8d0ebf64
  Kohei Yoshida authored Jan 05, 2011
  
  8d0ebf64
- Determine whether an insertion of a new segment actually changes the leaf node state. · accd1ebd
  Kohei Yoshida authored Jan 05, 2011
  
  accd1ebd
Dec 24, 2010
- Test performance on re-insertion of data using position insert. Wow this is fast! :-) · d58530b4
  Kohei Yoshida authored Dec 24, 2010
  
  d58530b4
- Added more to NEWS. · c7bed566
  Kohei Yoshida authored Dec 24, 2010
  
  c7bed566
- Added to NEWS. · 63af2537
  Kohei Yoshida authored Dec 24, 2010
  
  63af2537
- Performance comparisons of three insertion methods. · 9ef0aa88
  Kohei Yoshida authored Dec 24, 2010
  9ef0aa88
- Added new test for iterators returned from insert methods. · 99faad38
  Kohei Yoshida authored Dec 24, 2010
  
  99faad38
- Now, all the insert methods return iterator pointing to the end of inserted segment. · 0bff204b
  Kohei Yoshida authored Dec 24, 2010
  
  0bff204b
- Complete implementation of new insert(). · 5b586fca
  Kohei Yoshida authored Dec 24, 2010
  
  5b586fca
- Added param descriptions. · 02e81947
  Kohei Yoshida authored Dec 23, 2010
  
  02e81947
- Initial take on supporting segment insertion at specific insertion point. · 2139a064
  Kohei Yoshida authored Dec 23, 2010
  
  2139a064
- Ditto for get_insertion_pos_leaf_reverse(). · 3eadd8be
  Kohei Yoshida authored Dec 23, 2010
  
  3eadd8be
- Always use the raw pointer version of get_insertion_pos_leaf(). · 40977312
  Kohei Yoshida authored Dec 23, 2010
  
  40977312
- Added new file to the project. · c1d6c88f
  Kohei Yoshida authored Dec 23, 2010
  
  c1d6c88f
- Use more qualified node names to avoid name clash. · 9c74ce60
  Kohei Yoshida authored Dec 23, 2010
  
  9c74ce60
- Removed unnecessary typename keywords. · 398f5205
  Kohei Yoshida authored Dec 23, 2010
  
  398f5205
- Use a handler type to switch between forward and reverse iterators. · 92145aab
  Kohei Yoshida authored Dec 23, 2010
  92145aab
- Minor intent fix. · f7d6863e
  Kohei Yoshida authored Dec 23, 2010
  
  f7d6863e
- Guard the "private" class types in extra namespace. · 8fd6fba1
  Kohei Yoshida authored Dec 23, 2010
  
  8fd6fba1
- Moved flat_segment_tree::const_iterator_base into its own file, and added · fc548878
  Kohei Yoshida authored Dec 23, 2010
  fc548878