3 ms·

My original goal in this article was to figure out if pgrouting would be a good tool to build a memory-layer (for AI/agents) but the article got a bit long. Ear

My original goal in this article was to figure out if pgrouting would be a good tool to build a memory-layer (for AI/agents) but the article got a bit long. Early results are promising - I’ll follow up with another article soon there are some other interesting extensions in this space - onesparse[0] is early in development but pretty exciting as it builds on SuiteSparse which is very mature [0] https://onesparse.com/docs.html https://onesparse.com/docs.html

michelpp 2y ago
Thanks Paul! OneSparse author here, we're still in early dev stages (OneSparse requires some new features in postgres that won't be available until pg18) but my plan is to do a benchmark shootout with various graph tool for postgres. Initial results look good, on my 4-core 11th gen intel laptop we're getting some really good numbers! LiveJournal Orkut Nodes: 3,997,962 3,072,441 Edges: 34,681,185 117,185,037 Triangles: 177,820,130 627,583,972 Seconds Edges/Second Seconds Edges/Second Tri Count LL: 2.69 12,892,634 32.03 3,658,602 Tri Count LU: 1.78 19,483,812 16.38 7,156,338 Tri Centrality: 1.45 23,918,059 12.22 9,589,610 Page Rank: 7.12 4,870,953 23.14 5,064,176 Orkut was as big as I could go due to limited RAM. One of my constrains is limited access to big enough hardware to do the kinds of Graphs Of Unusual Size (billions of edges, trillions of triangles) where we can really flex the scale that CUDA support gives us. Stay tuned!