~ubuntu-branches/ubuntu/maverick/mdds/maverick : revision 3

1

#[1]Roundtrip to Shanghai via Tokyo RSS Feed [2]Roundtrip to Shanghai

2

via Tokyo Atom Feed [3]Roundtrip to Shanghai via Tokyo » mdds 0.3.0

3

released! Comments Feed [4]Roundtrip to Shanghai via Tokyo [5]Solver

4

new snapshot available [6]Fetching tarball before the build

5

6

* [7]Home

7

* [8]Content

8

* [9]RSS

9

* [10]Log in

10

11

[11]Roundtrip to Shanghai via Tokyo

12

13

Kohei Yoshida’s Webspace

14

Search for: ____________________ Search

15

* [12]Home

16

* [13]OpenOffice.org

17

* [14]SlickEdit

18

* [15]About

19

20

mdds 0.3.0 released!

21

22

May 5th, 2010 by Kohei Yoshida [16]Leave a reply »

23

24

I’m happy to announce the release of version 0.3.0 of

25

[17]Multi-Dimensional Data Structure, or mdds for short. This is a C++

26

library, and is a collection of various data structures designed to

27

efficiently store and query multi-dimensional data for various

28

filtering criteria. Different structures are optimized for different

29

query needs.

30

31

This library is a source-code only library. It’s designed to be

32

header-only meaning that the user program does not need to link to any

33

additional shared library in order to use these data structures. The

34

data structures are all available as C++ templates.

35

36

I have briefly touched on the motivation behind starting this project

37

when I previously [18]talked about my effort to increase Calc’s row

38

limit, the effort of which eventually led to the creation of Flat

39

segment tree, one of the structures included in this library.

40

41

What this release contains

42

43

This version contains the following four data structures:

44

* Segment tree

45

* Flat segment tree

46

* Rectangle set

47

* Point quad tree

48

49

I will not go into the details of each of these data structures in this

50

post, but I will probably do a follow-up post explaining the strengths

51

of each structure, and details of how they are structured internally,

52

how the query works etc. The [19]project home page provides a brief

53

(yes, very brief!) overview of these data structures for the

54

curious-minded.

55

56

Installation

57

58

I’ve created a package for the SUSE family of Linux distributions, via

59

[20]openSUSE Build Service (OBS). There is also a link to 1-Click

60

Install from the [21]project home page.

61

62

For non-SUSE users, please install it directly from the generic source

63

package available from [22]here, but first I must apologize for not

64

providing the familiar configure, make, make install installation

65

option yet. That’s one of the things I’d like to work on in future

66

releases. For now, please install the library manually by

67

tar xvf mdds_0.3.0.tar.bz2

68

cd mdds_0.3.0

69

sudo cp -R inc/mdds /usr/local/include/

70

71

How to use these data structures

72

73

I’ve provided some example source code under the example directory

74

which should serve as a quick tutorial on how to use these structures.

75

For more details of the API, please refer to their respective header

76

file. As time permits, I will work on providing documentation for this

77

library.

78

79

Lastly…

80

81

Comments and feedback are very much appreciated! Thank you very much,

82

ladies and gentlemen. :-)

83

[23]Bookmark and Share

84

* [24]Previous Entry: Fetching tarball before the build

85

86

Posted in

87

88

Tags: [25]mdds

89

90

You can follow any responses to this entry through the [26]RSS 2.0

91

Feed. You can [27]leave a response , or [28]trackback from your own

92

site.

93

94

95

Leave a Reply

96

97

[29]Click here to cancel reply.

98

99

______________________ Name (required)

100

101

______________________ Mail (will not be published) (required)

102

103

______________________ Website

104

105

106

107

108

109

110

111

112

113

114

115

116

Submit Comment

117

* Calendar

118

119

CAPTION: May 2010

120

121

M T W T F S S

122

[30]« Apr

123

1 2

124

3 4 [31]5 6 7 8 9

125

10 11 12 13 14 15 16

126

17 18 19 20 21 22 23

127

24 25 26 27 28 29 30

128

31

129

* ____________________ Search

130

* Tags

131

[32]algorithm [33]assembly [34]autofilter [35]barcelona [36]boost

132

[37]calc [38]china [39]code snippet [40]cognitive dissonance

133

[41]csv [42]cvs [43]datapilot [44]doc [45]encryption [46]excel

134

[47]feature [48]filter [49]gcc [50]git [51]go-oo [52]google

135

[53]google summer of code [54]gpl [55]hack week [56]layout

136

[57]lp_solve [58]novell [59]ooocon [60]ooxml [61]openoffice.org

137

[62]performance [63]prague [64]python [65]scsolver [66]shanghai

138

[67]slickedit [68]src2xml [69]svn [70]tool [71]translation

139

[72]travel [73]vacation [74]vcl [75]windows [76]x86

140

* [77]openSUSE.org

141

*

142

+ [78]Previous Entry Fetching tarball before the build

143

* About

144

+ Change this text in the admin section of WordPress

145

146

[79]Back to Top

147

148

149

[80]WordPress & [81]Green Park 2 by [82]Cordobo.

150

151

Valid XHTML 1.0 Transitional | Valid CSS 3

152

Cordobo Green Park 2 logo

153

154

Verweise

155

156

Sichtbare Links

157

1. http://kohei.us/feed/

158

2. http://kohei.us/feed/atom/

159

3. http://kohei.us/2010/05/05/mdds-0-3-0-released/feed/

160

4. http://kohei.us/

161

5. http://kohei.us/2006/06/02/solver-new-snapshot-available/

162

6. http://kohei.us/2010/04/29/fetching-tarball-before-the-build/

163

7. http://kohei.us/

164

8. http://kohei.us/2010/05/05/mdds-0-3-0-released/#content

165

9. http://kohei.us/feed/

166

10. http://kohei.us/wp-login.php

167

11. http://kohei.us/

168

12. http://kohei.us/

169

13. http://kohei.us/ooo/

170

14. http://kohei.us/slickedit/

171

15. http://kohei.us/about/

172

16. http://kohei.us/2010/05/05/mdds-0-3-0-released/#comments

173

17. http://code.google.com/p/multidimalgorithm/

174

18. http://kohei.us/2010/02/20/increasing-calcs-row-limit-to-1-million/

175

19. http://code.google.com/p/multidimalgorithm/

176

20. https://build.opensuse.org/

177

21. http://code.google.com/p/multidimalgorithm/

178

22. http://multidimalgorithm.googlecode.com/files/mdds_0.3.0.tar.bz2

179

23. http://www.addthis.com/bookmark.php?v=250&pub=xa-4a9a4e0e5333be83

180

24. http://kohei.us/2010/04/29/fetching-tarball-before-the-build/

181

25. http://kohei.us/tag/mdds/

182

26. http://kohei.us/2010/05/05/mdds-0-3-0-released/feed/

183

27. http://kohei.us/2010/05/05/mdds-0-3-0-released/#respond

184

28. http://kohei.us/2010/05/05/mdds-0-3-0-released/trackback/

185

29. http://kohei.us/2010/05/05/mdds-0-3-0-released/#respond

186

30. http://kohei.us/2010/04/

187

31. http://kohei.us/2010/05/05/

188

32. http://kohei.us/tag/algorithm/

189

33. http://kohei.us/tag/assembly/

190

34. http://kohei.us/tag/autofilter/

191

35. http://kohei.us/tag/barcelona/

192

36. http://kohei.us/tag/boost/

193

37. http://kohei.us/tag/calc/

194

38. http://kohei.us/tag/china/

195

39. http://kohei.us/tag/code-snippet/

196

40. http://kohei.us/tag/cognitive-dissonance/

197

41. http://kohei.us/tag/csv/

198

42. http://kohei.us/tag/cvs/

199

43. http://kohei.us/tag/datapilot/

200

44. http://kohei.us/tag/doc/

201

45. http://kohei.us/tag/encryption/

202

46. http://kohei.us/tag/excel/

203

47. http://kohei.us/tag/feature/

204

48. http://kohei.us/tag/filter/

205

49. http://kohei.us/tag/gcc/

206

50. http://kohei.us/tag/git/

207

51. http://kohei.us/tag/go-oo/

208

52. http://kohei.us/tag/google/

209

53. http://kohei.us/tag/google-summer-of-code/

210

54. http://kohei.us/tag/gpl/

211

55. http://kohei.us/tag/hack-week/

212

56. http://kohei.us/tag/layout/

213

57. http://kohei.us/tag/lp_solve/

214

58. http://kohei.us/tag/novell/

215

59. http://kohei.us/tag/ooocon/

216

60. http://kohei.us/tag/ooxml/

217

61. http://kohei.us/tag/openofficeorg/

218

62. http://kohei.us/tag/performance/

219

63. http://kohei.us/tag/prague/

220

64. http://kohei.us/tag/python/

221

65. http://kohei.us/tag/scsolver/

222

66. http://kohei.us/tag/shanghai/

223

67. http://kohei.us/tag/slickedit/

224

68. http://kohei.us/tag/src2xml/

225

69. http://kohei.us/tag/svn/

226

70. http://kohei.us/tag/tool/

227

71. http://kohei.us/tag/translation/

228

72. http://kohei.us/tag/travel/

229

73. http://kohei.us/tag/vacation/

230

74. http://kohei.us/tag/vcl/

231

75. http://kohei.us/tag/windows/

232

76. http://kohei.us/tag/x86/

233

77. http://opensuse.org/

234

78. http://kohei.us/2010/04/29/fetching-tarball-before-the-build/

235

79. http://kohei.us/2010/05/05/mdds-0-3-0-released/#home

236

80. http://wordpress.org/

237

81. http://cordobo.com/green-park-2/

238

82. http://cordobo.com/

239

240

Versteckte Links:

241

83. http://kohei.us/category/