flat assembler
Message board for the users of flat assembler.

Index > Windows > Sort numbers and record to binary tree

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



Joined: 21 Jul 2003
Posts: 2914
Location: [RSP+8*5]
bitRAKE
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)/¯ unlicense.org
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-2020, Tomasz Grysztar. Also on YouTube, Twitter.

Website powered by rwasa.