← Back to branch summary

~ubuntu-branches/ubuntu/precise/mdds/precise

« back to all changes in this revision

Viewing changes to NEWS

  • Committer: Package Import Robot
  • Author(s): Rene Engelhard
  • Date: 2011-10-30 21:50:26 UTC
  • mto: This revision was merged to the branch mainline in revision 7.
  • Revision ID: package-import@ubuntu.com-20111030215026-sg7nxg386h4qjuzd
Tags: upstream-0.5.4
Import upstream version 0.5.4

Show diffs side-by-side

added added

removed removed

Lines of Context:
NEWS
 
1
mdds 0.5.4
 
2
 
 
3
* segment_tree
 
4
 
 
5
  * fixed build breakage, to allow it to be buildable when UNIT_TEST
 
6
    is not defined.
 
7
 
 
8
  * fixed a crasher with MSVC when comparing iterators of empty
 
9
    search_result instances.
 
10
 
 
11
* point_quad_tree
 
12
 
 
13
  * fixed a bug where de-referencing copied search_result iterators
 
14
    would return an uninitialized node data.
 
15
 
1
16
mdds 0.5.3
2
17
 
3
18
* mixed_type_matrix
4
19
 
5
 
  * re-implemented the filled storage for better performance, with two 
6
 
    separate implementations for zero and emtpy matrix types.  The 
7
 
    newer implementation should improve object creation time 
 
20
  * re-implemented the filled storage for better performance, with two
 
21
    separate implementations for zero and emtpy matrix types.  The
 
22
    newer implementation should improve object creation time
8
23
    considerably.
9
24
 
10
25
mdds 0.5.2
11
26
 
12
27
* flat_segment_tree
13
28
 
14
 
  * fixed a crash on assignment by properly implementing assignment 
15
 
    operator().  
 
29
  * fixed a crash on assignment by properly implementing assignment
 
30
    operator().
16
31
 
17
32
  * fixed several bugs in shift_right():
18
33
 
19
 
    * shifting of all existing nodes was not handled properly.  
 
34
    * shifting of all existing nodes was not handled properly.
20
35
 
21
36
    * leaf nodes were not properly linked under certain conditions.
22
37
 
23
 
    * shifting with skip node option was not properly skipping the 
24
 
      node at insertion position when the insertion position was at 
25
 
      the leftmost node.  
 
38
    * shifting with skip node option was not properly skipping the
 
39
      node at insertion position when the insertion position was at
 
40
      the leftmost node.
26
41
 
27
 
  * implemented min_key(), max_key(), default_value(), clear() and 
 
42
  * implemented min_key(), max_key(), default_value(), clear() and
28
43
    swap().
29
44
 
30
 
  * fixed a bug in operator==() where two different containers were 
31
 
    incorrectly evaluated to be equal.  
 
45
  * fixed a bug in operator==() where two different containers were
 
46
    incorrectly evaluated to be equal.
32
47
 
33
48
  * added quickcheck test code.
34
49
 
38
53
 
39
54
mdds 0.5.0
40
55
 
41
 
  * flat_segment_tree's search methods now return a std::pair of 
42
 
    const_iterator and bool, instead of just returning bool.  
 
56
  * flat_segment_tree's search methods now return a std::pair of
 
57
    const_iterator and bool, instead of just returning bool.
43
58
 
44
 
  * fixed a weird enum value mis-handling with mixed_type_matrix when 
 
59
  * fixed a weird enum value mis-handling with mixed_type_matrix when
45
60
    compiled with MSVC++.
46
61
 
47
 
  * added new insert() method to flat_segment_tree that takes a 
48
 
    positional hint in order to speed up insertion speed.  Also, all 
49
 
    three insert() methods now return the start position of the 
50
 
    segment that an inserted segment belongs to.  
51
 
 
52
 
  * slight performance improvement on the insert methods of 
53
 
    flat_segment_tree.  
54
 
 
55
 
  * slight performance improvement on the iterators of 
56
 
    flat_segment_tree.
57
 
 
58
 
  * re-organized the structure of flat_segment_tree to split it into 
59
 
    multiple headers.  
 
62
  * added new insert() method to flat_segment_tree that takes a
 
63
    positional hint in order to speed up insertion speed.  Also, all
 
64
    three insert() methods now return the start position of the
 
65
    segment that an inserted segment belongs to.
 
66
 
 
67
  * slight performance improvement on the insert methods of
 
68
    flat_segment_tree.
 
69
 
 
70
  * slight performance improvement on the iterators of
 
71
    flat_segment_tree.
 
72
 
 
73
  * re-organized the structure of flat_segment_tree to split it into
 
74
    multiple headers.
60
75
 
61
76
  * properly support prefix, docdir, includedir configure options.
62
 
  
63
 
  * support DESTDIR environment variable for make install.  
 
77
 
 
78
  * support DESTDIR environment variable for make install.
64
79
 
65
80
mdds 0.4.0
66
81
 
68
83
 
69
84
mdds 0.3.1
70
85
 
71
 
  * added support for boost::unordered_map (boost) and std::hash_map 
 
86
  * added support for boost::unordered_map (boost) and std::hash_map
72
87
    (stlport) in addition to C++0x's std::unordered_map.
73
88
 
74
89
mdds 0.3.0
79
94
 
80
95
  * added example files on how to use these data structures.
81
96
 
82
 
  * fixed a bug in segment_tree::search_result object, to make it work 
83
 
    with empty result set.  
 
97
  * fixed a bug in segment_tree::search_result object, to make it work
 
98
    with empty result set.
84
99
 
85
 
  * fixed segment_tree to make it really usable outside of unit test 
86
 
    code.  
 
100
  * fixed segment_tree to make it really usable outside of unit test
 
101
    code.
87
102
 
88
103
mdds 0.2.0
89
104
 
91
106
 
92
107
  * lots of code cleanups.
93
108
 
94
 
  * support for search result iterator in segment_tree and 
95
 
    rectangle_set, for better search performance.  
 
109
  * support for search result iterator in segment_tree and
 
110
    rectangle_set, for better search performance.
96
111
 
97
112
  * implemented rectnagle_set.
98
113
 
102
117
 
103
118
  * implemented segment_tree.
104
119
 
105
 
  * node_base class is now without virtual methods to avoid vtable 
106
 
    generation.  
 
120
  * node_base class is now without virtual methods to avoid vtable
 
121
    generation.