cytoscape / cytoscape.js

Graph theory (network) library for visualisation and analysis
https://js.cytoscape.org
MIT License
10.14k stars 1.64k forks source link

Store element data (e.g. _private) in an in-memory DB #93

Closed maxkfranz closed 9 years ago

maxkfranz commented 12 years ago

Benefits

Options

TaffyDB is probably the best option, but we'd have to test to see if it works for objects as values. Otherwise, we'll need multiple tables.

maxkfranz commented 12 years ago

This may not actually give us any speed improvements https://docs.google.com/spreadsheet/ccc?key=0Avnke0Xj5rgddDRaaUJZRkNLM0tiVURUc0JiWF9lOVE&hl=en#gid=4

maxkfranz commented 12 years ago

What may be more worthwhile is including performance tests in our unit tests for

maxkfranz commented 12 years ago

This may be worthwhile eventually, since the pool of elements becomes slow for add and remove operations when the number of elements becomes large: Adding 100,000 elements to the graph can take about 6-7 seconds.

maxkfranz commented 10 years ago

Browser support for databases is still spotty, and now with WebSQL being dropped, it doesn't look like this will be possible without something like this https://github.com/kripken/sql.js

maxkfranz commented 9 years ago

Not practical for synchronous operations; closing