Daily Shaarli

All links of one day in a single page.

March 6, 2024

The Hunt for the Missing Data Type

Why programming languages don't provide graphs in their standard libraries:

  • There are many different kinds of graphs
  • There are many different representations of each kind of graph
  • There are many different graph algorithms
  • Graph algorithm performance is very sensitive to graph representation and implementation details
  • People run very expensive algorithms on very big graphs.