Martin Tithonium (tithonium) wrote,
Martin Tithonium
tithonium

3 Aug 13

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.
Tags: daily
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments