flat assembler
Message board for the users of flat assembler.

Index > Windows > Sort numbers and record to binary tree

Goto page Previous  1, 2
Thread Post new topic Reply to topic

Joined: 21 Jul 2003
Posts: 3977
Location: vpcmipstrm
bitRAKE 03 Aug 2013, 13:34
baldr, Hm..., I thought JC=JB. Is there some additional context which I am missing? I like to use the instruction which matches the flag - if possible. The (C)arry flag is set, so I use JC. This is purely stylistic on my part though. JB is a higher conceptual notation, the destination being (B)elow the source - in the unsigned integer sort of way. Smile

Stout and Warren's paper from 1986 is a good start, if one wants to control the balancing in a non-dynamic way. We can imagine a list being analogous to a static vine (vine, as from the paper), and they outline an optimal way to convert that into a tree.

[Which would result in a table and code reduction to FASM, but has the added complication of alternate list (tree) organization.]

¯\(°_o)/¯ “languages are not safe - uses can be” Bjarne Stroustrup
Post 03 Aug 2013, 13:34
View user's profile Send private message Visit poster's website Reply with quote
Display posts from previous:
Post new topic Reply to topic

Jump to:  
Goto page Previous  1, 2

< Last Thread | Next Thread >
Forum Rules:
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum

Copyright © 1999-2024, Tomasz Grysztar. Also on GitHub, YouTube.

Website powered by rwasa.