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
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.
- Johann Petrak
- Liang Huang
- Authors and contributors to CPython's _collectionsmodule.c
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.
TBD
Licensed under the terms of the CPython License. See attached file LICENSE.txt.