Initial commit.

Author: johann-petrak

.gitignore

@@ -0,0 +1,9 @@
+*.bak
+/build
+*.egg-info
+*.pyc
+/dist
+/easy-install.pth
+/site.py
+sparsevectors*.egg
+sparsevectors*.so

README.rst

@@ -0,0 +1,42 @@
+========
+sparsevectors
+========
+
+A library that provides the SparseVector object which is defaultdict(float) with 
+the following properties and methods:
+
+- getting a non-existing element always returns 0.0
+- method dot(other) returns the dot-product between this SparseVector and another
+- method iaddc(other[,weight]) adds to each element in this SparseVector the
+  corresponding element of the other SparseVector, multiplied by weight, if given.
+  If the result is 0.0, then the element in the current SparseVector is removed
+
+
+Authors
+-------
+
+This code is based on the cpython defaultdict code (see https://github.com/python/cpython)
+and is inspired by Liang Huang's (http://web.engr.oregonstate.edu/~huanlian) hvector 
+library (http://web.engr.oregonstate.edu/~huanlian/software/hvector-1.0.tar.bz). 
+Any errors are mine though.
+
+Status
+------
+
+This is still an early version and may contain bugs, memory leaks. 
+Any help to make it better or in finding and squashing bugs is welcome.
+
+Installation
+------------
+
+TBD
+
+
+License
+-------
+
+Licensed under the terms of the `CPython License`_. See attached file LICENSE.txt.
+
+
+.. _CPython License: https://github.com/python/cpython/blob/master/LICENSE
+

__init__.py

@@ -0,0 +1,41 @@
+#!/usr/bin/env python
+
+from sparsevectors import SparseVector
+
+print("create d")
+d = SparseVector()  
+
+print("d=",d)
+print("set el 1 to 2.2")
+d[1] = 2.2
+print("done")
+print("d[1]=",d[1])
+print("Nonexistent: d[100]=",d[100])
+print("d=",d,"d[1]=",d[1],"d[2]=",d[2],"d[100]=",d[100])
+print("len(d)=",len(d))
+
+dcopy = SparseVector(d)
+print("Copy of d, dcopy=",dcopy)
+print("set d[1] to 5.5")
+d[1]=5.5
+#d[2]="asas"
+print("d=",d,"dcopy=",dcopy)
+
+print("create e")
+e = SparseVector()
+print("set el 1 to 2.0")
+e[1] = 2.0
+#e[3] = "aaaa"
+print("e=",e)
+print("calculating dot")
+r1 = d.dot(e)
+print("dot=",r1)
+
+print("incrementing d by 2 * e")
+d.iaddc(e,2.0)
+
+print("d=",d,"dcopy=",dcopy,"e=",e)
+
+#print("Testing type errors")
+#s1 = SparseVector({1: "sasas"})
+#d.iaddc(s1,2.0)

examples.py

@@ -0,0 +1,28 @@
+import os
+from setuptools import setup
+# from distutils.core import setup
+from distutils.extension import Extension
+
+here = os.path.abspath(os.path.dirname(__file__))
+def read(fname):
+      return open(os.path.join(here, fname)).read()
+readme = read('README.rst')
+
+
+setup(name = "sparsevectors",
+      version = "1.0",
+      description="Simple Sparse vector type based on defaultdict(float).",
+      long_description=readme,
+      author="Johann Petrak",
+      author_email="[email protected]",
+      url="https://todo.org/todo",
+      ext_modules = [Extension("sparsevectors", ["src/_sparsevectorsmodule.c"])],
+      tests_require = ['nose'],
+      test_suite = 'nose.collector',
+      classifiers=[
+          'Development Status LL 4 - Beta',
+          'License :: OSI Approved :: Apache 2 License',
+          'Programming Language :: Python',
+          'Programming Language :: C',
+          ],
+      )

setup.py

@@ -0,0 +1,9 @@
+import os
+def __bootstrap__():
+   global __bootstrap__, __loader__, __file__
+   import sys, pkg_resources, imp
+   __file__ = pkg_resources.resource_filename(__name__,'sparsevectors.cpython-35m-x86_64-linux-gnu.so')
+   __loader__ = None; del __bootstrap__, __loader__
+   imp.load_dynamic(__name__,__file__)
+os.environ['PYTHON_EGG_CACHE'] = '~/'
+__bootstrap__()