stanford-ppl / spatial

Spatial: "Specify Parameterized Accelerators Through Inordinately Abstract Language"
https://spatial.stanford.edu
MIT License
271 stars 33 forks source link

Performance bug with loadCSV1D #302

Open kelayamatoz opened 4 years ago

kelayamatoz commented 4 years ago

The complexity of loadCSV1D is O(N^2), where N is the number of columns per row. In the case where we have a large CSV array, e.g., adjacency matrices in csr format, if we have a 1-line array, loadCSV1D will take a long time to run. I will revisit our strategy for generating the host cpp and make a patch.