FilesExpand file tree

 master

/

sparse_dot_vector.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

12 lines (8 loc) · 437 Bytes

 master

/

sparse_dot_vector.py

Copy path

Top

File metadata and controls

• Code
• Blame

12 lines (8 loc) · 437 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

"""

Suppose we have very large sparse vectors, which contains a lot of zeros and double .

find a data structure to store them

get the dot product of them

In this case, we first have to store the sparse vector using hash map.

for example [3,0,0,5,6] -> (0,3) (3,5) (4,6) The key is each element's position and the value is the number.

Then we have two hash tables, and we have to iterate through them to calculate the dot product

"""