This is an automated email from the git hooks/post-receive script. rene pushed a commit to branch master in repository mdds.
commit 8b58c7d10128a6440b38eef6eab374e98dd60478 Author: Rene Engelhard <[email protected]> Date: Thu May 13 00:43:04 2010 +0200 Imported Debian patch 0.3.0-1 --- debian/changelog | 5 + debian/compat | 1 + debian/control | 25 +++++ debian/copyright | 46 +++++++++ debian/docs | 2 + debian/libmdds-dev.examples | 1 + debian/libmdds-dev.install | 1 + debian/rules | 21 ++++ debian/source/format | 1 + debian/x | 135 +++++++++++++++++++++++++ debian/x2 | 241 ++++++++++++++++++++++++++++++++++++++++++++ 11 files changed, 479 insertions(+) diff --git a/debian/changelog b/debian/changelog new file mode 100644 index 0000000..c0690f2 --- /dev/null +++ b/debian/changelog @@ -0,0 +1,5 @@ +mdds (0.3.0-1) unstable; urgency=low + + * Initial release + + -- Rene Engelhard <[email protected]> Thu, 13 May 2010 00:43:04 +0200 diff --git a/debian/compat b/debian/compat new file mode 100644 index 0000000..7f8f011 --- /dev/null +++ b/debian/compat @@ -0,0 +1 @@ +7 diff --git a/debian/control b/debian/control new file mode 100644 index 0000000..62ec1f8 --- /dev/null +++ b/debian/control @@ -0,0 +1,25 @@ +Source: mdds +Section: libdevel +Priority: optional +Maintainer: Debian OpenOffice Team <[email protected]> +Uploaders: Rene Engelhard <[email protected]> +Build-Depends: debhelper (>= 7.0.50~), libboost-dev (>= 1.39) +Standards-Version: 3.8.4 +Homepage: http://code.google.com/p/multidimalgorithm/ + +Package: libmdds-dev +Architecture: all +Depends: ${shlibs:Depends}, ${misc:Depends}, libboost-dev (>= 1.39) +Description: Multi Dimension Data structure library -- headers + A collection of multi-dimensional data structure and indexing algorithm. + . + This is a C++ library, and is a collection of various data structures designed + to efficiently store and query multi-dimensional data for various + filtering criteria. Different structures are optimized for different + query needs. + . + This library is a source-code only library. It’s designed to be + header-only meaning that the user program does not need to link to any + additional shared library in order to use these data structures. The + data structures are all available as C++ templates. + diff --git a/debian/copyright b/debian/copyright new file mode 100644 index 0000000..c886c04 --- /dev/null +++ b/debian/copyright @@ -0,0 +1,46 @@ +This work was packaged for Debian by: + + Rene Engelhard <[email protected]> on Wed, 12 May 2010 22:21:19 +0200 + +It was downloaded from: + + http://multidimalgorithm.googlecode.com/files/mdds_0.3.0.tar.bz2 + +Upstream Author: + + Kohei Yoshida <[email protected]> + +Copyright: + + Copyright (c) 2010 Kohei Yoshida + +License: + +MIT/X11: + + * Permission is hereby granted, free of charge, to any person + * obtaining a copy of this software and associated documentation + * files (the "Software"), to deal in the Software without + * restriction, including without limitation the rights to use, + * copy, modify, merge, publish, distribute, sublicense, and/or sell + * copies of the Software, and to permit persons to whom the + * Software is furnished to do so, subject to the following + * conditions: + * + * The above copyright notice and this permission notice shall be + * included in all copies or substantial portions of the Software. + * + * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, + * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES + * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND + * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT + * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, + * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING + * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR + * OTHER DEALINGS IN THE SOFTWARE. + +The Debian packaging is: + + Copyright (C) 2010 Rene Engelhard <[email protected]> + +and under the same license as mdds itself. diff --git a/debian/docs b/debian/docs new file mode 100644 index 0000000..50bd824 --- /dev/null +++ b/debian/docs @@ -0,0 +1,2 @@ +NEWS +README diff --git a/debian/libmdds-dev.examples b/debian/libmdds-dev.examples new file mode 100644 index 0000000..0bbe99e --- /dev/null +++ b/debian/libmdds-dev.examples @@ -0,0 +1 @@ +example/* diff --git a/debian/libmdds-dev.install b/debian/libmdds-dev.install new file mode 100644 index 0000000..c04dd75 --- /dev/null +++ b/debian/libmdds-dev.install @@ -0,0 +1 @@ +inc/mdds usr/include diff --git a/debian/rules b/debian/rules new file mode 100755 index 0000000..aef6365 --- /dev/null +++ b/debian/rules @@ -0,0 +1,21 @@ +#!/usr/bin/make -f +# -*- makefile -*- +# Sample debian/rules that uses debhelper. +# This file was originally written by Joey Hess and Craig Small. +# As a special exception, when this file is copied by dh-make into a +# dh-make output file, you may use that output file without restriction. +# This special exception was added by Craig Small in version 0.37 of dh-make. + +# Uncomment this to turn on verbose mode. +#export DH_VERBOSE=1 + +%: + dh $@ + +override_dh_auto_build: + +override_dh_auto_test: +ifneq (nocheck,$(DEB_BUILD_OPTIONS)) + $(MAKE) + for i in *_test; do ./$$i; done +endif diff --git a/debian/source/format b/debian/source/format new file mode 100644 index 0000000..163aaf8 --- /dev/null +++ b/debian/source/format @@ -0,0 +1 @@ +3.0 (quilt) diff --git a/debian/x b/debian/x new file mode 100644 index 0000000..052724c --- /dev/null +++ b/debian/x @@ -0,0 +1,135 @@ + [1]My favorites ▼ | [2]Sign in + + [3]Logo + [4]multidimalgorithm + [5]Multi-dimensional data index algorithm + ______________________________ Search projects + + [6]Project Home + + [7]Downloads + + [8]Wiki + + [9]Issues + + [10]Source + + [11]Summary | [12]Updates | [13]People + + Activity: [cleardot.gif] [14]High + Code license: + [15]MIT License + Labels: + [16]Algorithm, [17]Multidimensional, [18]Indexing + Featured downloads: + (Submit) [dl_arrow.gif] [19]mdds_0.3.0.tar.bz2 + [20]Show all » + External links: + [21]Kohei's Blog + Feeds: + [22]Project feeds + Owners: + [23]Kohei.Yoshida + [24]People details » + +Multi-Dimensional Data Structure (mdds) + +A collection of multi-dimensional data structure and indexing algorithm. +1-Click install for openSUSE + +This library is packaged and maintained for the SUSE family of platforms. You +can install it by clicking the appropriate button for your version of SUSE. + +openSUSE 11.2 [25][opensuse-1click.png] +openSUSE 11.1 [26][opensuse-1click.png] +SLES/SLED 11 [27][opensuse-1click.png] +SLES/SLED 10 [28][opensuse-1click.png] + +Overview of data structures included in mddsSegment tree + +[29]Segment tree is a balanced-binary-tree based data structure efficient for +detecting all intervals (or segments) that contain a given point. The +segments may overlap with each other. The end points of stored segments are +not inclusive, that is, when an interval spans from 2 to 6, an arbitrary +point x within that interval can take a value of 2 <= x < 6, but not the +exact value of 6 itself. +Flat segment tree + +Flat segment tree is a variant of segment tree that is designed to store a +collection of non-overlapping segments. This structure is efficient when you +need to store values associated with 1 dimensional segments that never +overlap with each other. Like segment tree, stored segments' end points are +non-inclusive. +Rectangle set + +Rectangle set stores 2-dimensional rectangles and provides an efficient way +to query all rectangles that contain a given point in 2-dimensional space. It +internally uses nested segment tree. Each rectangle is defined by two +2-dimensional points: the top-left and bottom-right points, and the +bottom-right point is non-inclusive. For instance, if a rectangle ranges from +(x=2, y=2) to (x=10, y=20), then a 2-dimension point A (x,y) is said to be +inside that rectangle only when 2 <= x < 10 and 2 <= y < 20. +Point quad tree + +Point quad tree stores 2-dimensional points and provides an efficient way to +query all points within specified rectangular region. +Priority search tree (stalled) + +Priority search trees provide optimized look-up speed if you want to query +for all x-y points that fall between a certain range along x-axis, with an +optional constraint of minimum y value. In other words, if you want to get +all data points with in a range of x1 to x2 and of y1 to infinity, this +algorithm is known to be efficient. + +This data structure is not yet templatized. +Known issues + * Currently, using segment tree and rectangle set requires C++0x + support enabled because segment tree uses std::unordered_map + internally, and the rectangle set uses segment tree internally. if + you are using g++, you can enable C++0x support by passing + -std=c++0x to the compiler at build time. + + * This library make heavy use of boost library, and requires boost of + 1.39 or above. There is an issue with the implementation of + boost::instrusive_ptr found in versions of boost earlier than 1.39. + + ©2010 Google - [30]Terms - [31]Privacy - [32]Project Hosting Help + + Powered by [33]Google Project Hosting + +Verweise + + 1. http://code.google.com/p/multidimalgorithm/ + 2. https://www.google.com/accounts/ServiceLogin?service=code<mpl=phosting&continue=http%3A%2F%2Fcode.google.com%2Fp%2Fmultidimalgorithm%2F&followup=http%3A%2F%2Fcode.google.com%2Fp%2Fmultidimalgorithm%2F + 3. http://code.google.com/p/multidimalgorithm/ + 4. http://code.google.com/p/multidimalgorithm/ + 5. http://code.google.com/p/multidimalgorithm/ + 6. http://code.google.com/p/multidimalgorithm/ + 7. http://code.google.com/p/multidimalgorithm/downloads/list + 8. http://code.google.com/p/multidimalgorithm/w/list + 9. http://code.google.com/p/multidimalgorithm/issues/list + 10. http://code.google.com/p/multidimalgorithm/source/checkout + 11. http://code.google.com/p/multidimalgorithm/ + 12. http://code.google.com/p/multidimalgorithm/updates/list + 13. http://code.google.com/p/multidimalgorithm/people/list + 14. http://code.google.com/p/multidimalgorithm/updates/list + 15. http://www.opensource.org/licenses/mit-license.php + 16. http://code.google.com/hosting/search?q=label:Algorithm + 17. http://code.google.com/hosting/search?q=label:Multidimensional + 18. http://code.google.com/hosting/search?q=label:Indexing + 19. http://code.google.com/p/multidimalgorithm/downloads/detail?name=mdds_0.3.0.tar.bz2 + 20. http://code.google.com/p/multidimalgorithm/downloads/list + 21. http://kohei.us/tag/mdds/ + 22. http://code.google.com/p/multidimalgorithm/feeds + 23. http://code.google.com/u/Kohei.Yoshida/ + 24. http://code.google.com/p/multidimalgorithm/people/list + 25. http://software.opensuse.org/ymp/home:kohei_yoshida/openSUSE_11.2/mdds-devel.ymp + 26. http://software.opensuse.org/ymp/home:kohei_yoshida/openSUSE_11.1/mdds-devel.ymp + 27. http://software.opensuse.org/ymp/home:kohei_yoshida/SLE_11/mdds-devel.ymp + 28. http://software.opensuse.org/ymp/home:kohei_yoshida/SLE_10/mdds-devel.ymp + 29. http://en.wikipedia.org/wiki/Segment_tree + 30. http://code.google.com/projecthosting/terms.html + 31. http://www.google.com/privacy.html + 32. http://code.google.com/p/support/ + 33. http://code.google.com/projecthosting/ diff --git a/debian/x2 b/debian/x2 new file mode 100644 index 0000000..9cfc926 --- /dev/null +++ b/debian/x2 @@ -0,0 +1,241 @@ + #[1]Roundtrip to Shanghai via Tokyo RSS Feed [2]Roundtrip to Shanghai + via Tokyo Atom Feed [3]Roundtrip to Shanghai via Tokyo » mdds 0.3.0 + released! Comments Feed [4]Roundtrip to Shanghai via Tokyo [5]Solver + new snapshot available [6]Fetching tarball before the build + + * [7]Home + * [8]Content + * [9]RSS + * [10]Log in + +[11]Roundtrip to Shanghai via Tokyo + + Kohei Yoshida’s Webspace + Search for: ____________________ Search + * [12]Home + * [13]OpenOffice.org + * [14]SlickEdit + * [15]About + +mdds 0.3.0 released! + + May 5th, 2010 by Kohei Yoshida [16]Leave a reply » + + I’m happy to announce the release of version 0.3.0 of + [17]Multi-Dimensional Data Structure, or mdds for short. This is a C++ + library, and is a collection of various data structures designed to + efficiently store and query multi-dimensional data for various + filtering criteria. Different structures are optimized for different + query needs. + + This library is a source-code only library. It’s designed to be + header-only meaning that the user program does not need to link to any + additional shared library in order to use these data structures. The + data structures are all available as C++ templates. + + I have briefly touched on the motivation behind starting this project + when I previously [18]talked about my effort to increase Calc’s row + limit, the effort of which eventually led to the creation of Flat + segment tree, one of the structures included in this library. + +What this release contains + + This version contains the following four data structures: + * Segment tree + * Flat segment tree + * Rectangle set + * Point quad tree + + I will not go into the details of each of these data structures in this + post, but I will probably do a follow-up post explaining the strengths + of each structure, and details of how they are structured internally, + how the query works etc. The [19]project home page provides a brief + (yes, very brief!) overview of these data structures for the + curious-minded. + +Installation + + I’ve created a package for the SUSE family of Linux distributions, via + [20]openSUSE Build Service (OBS). There is also a link to 1-Click + Install from the [21]project home page. + + For non-SUSE users, please install it directly from the generic source + package available from [22]here, but first I must apologize for not + providing the familiar configure, make, make install installation + option yet. That’s one of the things I’d like to work on in future + releases. For now, please install the library manually by +tar xvf mdds_0.3.0.tar.bz2 +cd mdds_0.3.0 +sudo cp -R inc/mdds /usr/local/include/ + +How to use these data structures + + I’ve provided some example source code under the example directory + which should serve as a quick tutorial on how to use these structures. + For more details of the API, please refer to their respective header + file. As time permits, I will work on providing documentation for this + library. + +Lastly… + + Comments and feedback are very much appreciated! Thank you very much, + ladies and gentlemen. :-) + [23]Bookmark and Share + * [24]Previous Entry: Fetching tarball before the build + + Posted in + + Tags: [25]mdds + + You can follow any responses to this entry through the [26]RSS 2.0 + Feed. You can [27]leave a response , or [28]trackback from your own + site. + Advertisement + +Leave a Reply + + [29]Click here to cancel reply. + + ______________________ Name (required) + + ______________________ Mail (will not be published) (required) + + ______________________ Website + + + + + + + + + + + + + Submit Comment + * Calendar + + CAPTION: May 2010 + + M T W T F S S + [30]« Apr + 1 2 + 3 4 [31]5 6 7 8 9 + 10 11 12 13 14 15 16 + 17 18 19 20 21 22 23 + 24 25 26 27 28 29 30 + 31 + * ____________________ Search + * Tags + [32]algorithm [33]assembly [34]autofilter [35]barcelona [36]boost + [37]calc [38]china [39]code snippet [40]cognitive dissonance + [41]csv [42]cvs [43]datapilot [44]doc [45]encryption [46]excel + [47]feature [48]filter [49]gcc [50]git [51]go-oo [52]google + [53]google summer of code [54]gpl [55]hack week [56]layout + [57]lp_solve [58]novell [59]ooocon [60]ooxml [61]openoffice.org + [62]performance [63]prague [64]python [65]scsolver [66]shanghai + [67]slickedit [68]src2xml [69]svn [70]tool [71]translation + [72]travel [73]vacation [74]vcl [75]windows [76]x86 + * [77]openSUSE.org + * + + [78]Previous Entry Fetching tarball before the build + * About + + Change this text in the admin section of WordPress + + [79]Back to Top + + © 2010 Roundtrip to Shanghai via Tokyo · Proudly powered by + [80]WordPress & [81]Green Park 2 by [82]Cordobo. + + Valid XHTML 1.0 Transitional | Valid CSS 3 + Cordobo Green Park 2 logo + +Verweise + + Sichtbare Links + 1. http://kohei.us/feed/ + 2. http://kohei.us/feed/atom/ + 3. http://kohei.us/2010/05/05/mdds-0-3-0-released/feed/ + 4. http://kohei.us/ + 5. http://kohei.us/2006/06/02/solver-new-snapshot-available/ + 6. http://kohei.us/2010/04/29/fetching-tarball-before-the-build/ + 7. http://kohei.us/ + 8. http://kohei.us/2010/05/05/mdds-0-3-0-released/#content + 9. http://kohei.us/feed/ + 10. http://kohei.us/wp-login.php + 11. http://kohei.us/ + 12. http://kohei.us/ + 13. http://kohei.us/ooo/ + 14. http://kohei.us/slickedit/ + 15. http://kohei.us/about/ + 16. http://kohei.us/2010/05/05/mdds-0-3-0-released/#comments + 17. http://code.google.com/p/multidimalgorithm/ + 18. http://kohei.us/2010/02/20/increasing-calcs-row-limit-to-1-million/ + 19. http://code.google.com/p/multidimalgorithm/ + 20. https://build.opensuse.org/ + 21. http://code.google.com/p/multidimalgorithm/ + 22. http://multidimalgorithm.googlecode.com/files/mdds_0.3.0.tar.bz2 + 23. http://www.addthis.com/bookmark.php?v=250&pub=xa-4a9a4e0e5333be83 + 24. http://kohei.us/2010/04/29/fetching-tarball-before-the-build/ + 25. http://kohei.us/tag/mdds/ + 26. http://kohei.us/2010/05/05/mdds-0-3-0-released/feed/ + 27. http://kohei.us/2010/05/05/mdds-0-3-0-released/#respond + 28. http://kohei.us/2010/05/05/mdds-0-3-0-released/trackback/ + 29. http://kohei.us/2010/05/05/mdds-0-3-0-released/#respond + 30. http://kohei.us/2010/04/ + 31. http://kohei.us/2010/05/05/ + 32. http://kohei.us/tag/algorithm/ + 33. http://kohei.us/tag/assembly/ + 34. http://kohei.us/tag/autofilter/ + 35. http://kohei.us/tag/barcelona/ + 36. http://kohei.us/tag/boost/ + 37. http://kohei.us/tag/calc/ + 38. http://kohei.us/tag/china/ + 39. http://kohei.us/tag/code-snippet/ + 40. http://kohei.us/tag/cognitive-dissonance/ + 41. http://kohei.us/tag/csv/ + 42. http://kohei.us/tag/cvs/ + 43. http://kohei.us/tag/datapilot/ + 44. http://kohei.us/tag/doc/ + 45. http://kohei.us/tag/encryption/ + 46. http://kohei.us/tag/excel/ + 47. http://kohei.us/tag/feature/ + 48. http://kohei.us/tag/filter/ + 49. http://kohei.us/tag/gcc/ + 50. http://kohei.us/tag/git/ + 51. http://kohei.us/tag/go-oo/ + 52. http://kohei.us/tag/google/ + 53. http://kohei.us/tag/google-summer-of-code/ + 54. http://kohei.us/tag/gpl/ + 55. http://kohei.us/tag/hack-week/ + 56. http://kohei.us/tag/layout/ + 57. http://kohei.us/tag/lp_solve/ + 58. http://kohei.us/tag/novell/ + 59. http://kohei.us/tag/ooocon/ + 60. http://kohei.us/tag/ooxml/ + 61. http://kohei.us/tag/openofficeorg/ + 62. http://kohei.us/tag/performance/ + 63. http://kohei.us/tag/prague/ + 64. http://kohei.us/tag/python/ + 65. http://kohei.us/tag/scsolver/ + 66. http://kohei.us/tag/shanghai/ + 67. http://kohei.us/tag/slickedit/ + 68. http://kohei.us/tag/src2xml/ + 69. http://kohei.us/tag/svn/ + 70. http://kohei.us/tag/tool/ + 71. http://kohei.us/tag/translation/ + 72. http://kohei.us/tag/travel/ + 73. http://kohei.us/tag/vacation/ + 74. http://kohei.us/tag/vcl/ + 75. http://kohei.us/tag/windows/ + 76. http://kohei.us/tag/x86/ + 77. http://opensuse.org/ + 78. http://kohei.us/2010/04/29/fetching-tarball-before-the-build/ + 79. http://kohei.us/2010/05/05/mdds-0-3-0-released/#home + 80. http://wordpress.org/ + 81. http://cordobo.com/green-park-2/ + 82. http://cordobo.com/ + + Versteckte Links: + 83. http://kohei.us/category/ -- Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/pkg-openoffice/mdds.git
