![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
Brought in groceries. Poked at the internet. I think I did some other things. Didn't pay much attention.
At 7, started working on the Whitepages 'test'. Had the solution by 730. But I'm still working on it, because it amuses me. I've improved overall performance quite a bit by making it much worse in a few places (doing sorts on really big hashes so I try the best paths first, lets me return as soon as I find any path, because it'll be the best possible). I think I've got it about as good as it can get without /actually/ going and implementing A* or something For Real, which I'm trying to avoid doing. It gets kinda slow upwards of 10 million nodes, but whatever.
At 7, started working on the Whitepages 'test'. Had the solution by 730. But I'm still working on it, because it amuses me. I've improved overall performance quite a bit by making it much worse in a few places (doing sorts on really big hashes so I try the best paths first, lets me return as soon as I find any path, because it'll be the best possible). I think I've got it about as good as it can get without /actually/ going and implementing A* or something For Real, which I'm trying to avoid doing. It gets kinda slow upwards of 10 million nodes, but whatever.