[mdds] 01/62: Imported Debian patch 0.3.0-1
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 <rene@debian.org>
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 <rene@debian.org> 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 <debian-openoffice@lists.debian.org>
+Uploaders: Rene Engelhard <rene@debian.org>
+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 <rene@debian.org> 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 <kohei.yoshida@gmail.com>
+
+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 <rene@debian.org>
+
+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
Reply to: