Bill Roper (billroper) wrote,
Bill Roper
billroper

Sorting It Out

Well, I managed to work out an algorithm that should work for the multithreaded topological sort in our environment. Whee!

The problem is that our old balancing routine (which essentially does looping on the generated sort to drive two values to a match with each other) does not play well with multithreading or the new version of the topological sort. I'd been planning to try to rewrite the balancing routine for a while now -- it appears that the time has arrived.

The good news is that it should be faster when I'm done.

The bad news is that getting it done is not faster...
Tags: musings, work
Subscribe

  • Paying It Off

    I checked tonight and I do indeed have two more months to pay my property tax without incurring late fees. So I guess I'll be paying that later. The…

  • Jean, Jean

    I am trying to buy a new pair of jeans. Normally, this would be simple. Go to Amazon and order a pair of Levi's 560s in my size. Except that Levi has…

  • Ice, Ice, Baby

    Much of today could have been sold for scrap, but there was some progress on the refrigerator front. After decanting the contents of the fridge and…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    switch
    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    Help
  • 0 comments