search

plantpurecode / NinetyNineSwiftProblems

Solutions to the Ninety-Nine Swift Problems from @eneko
MIT License
4 stars 0 forks source link

Graph nodes should be stored in a dictionary #11

Closed plantpurecode closed 5 years ago

plantpurecode commented 5 years ago

We currently store a Graph’s nodes in an array. This can be inefficient for most graph operations.

Let’s make it a hash table!

plantpurecode commented 5 years ago

related to #12

plantpurecode commented 5 years ago

After some testing, it is clear that this does not provide enough measurable performance benefit.