OMG v3 Linked List!
Displaying 1-6 of 6 total.
1
Please enter a numerical value for the importance of this sticky.
Enter 0 to unsticky.
mcgrue

I was waiting for him to announce it himself, but it looks like he's not taking a bow, so everyone check out [Feyr's v3 Linked List Library].

Not only is it a hardcore use of DMA going into the creation of a circular doubly linked list, but it also has a pretty clear interface, and a passel of fun functions too. Ever want a ForEach in v3? Now you can!

Hats off to Feyr.

...

...so when are we getting a red-black tree? ;)

Posted on 2004-10-02 04:38:48

rpgking

WOW! That is hardcore! :D This should prove to be very useful.

I had no idea Feyr was still around. And what a great way to come back to the scene. :)

Posted on 2004-10-02 04:44:59

gannon

wow great job!
I love it.
if you are up for sugestions could you make varible sized nodes :)

Posted on 2004-10-02 04:50:40

Feyr


Hats off to Feyr.


Aww, I'm blushing. ;) Seriously, thanks for the support, and for getting my account restored. I wrote that thing over the past 18 hours or so, so it hasn't seen a whole lot of use, but I tested all of the boundary conditions I could think of. Bug reports and suggestions for further development are welcome.

Also, some of you might enjoy my HookRetrace Priority Queue, which I've just prettied up for public consumption. It sets up a priority queue for HookRetraces (duh) that you can add and remove functions from. The example will hopefully be a little more clear than my explanation here.

I had no idea Feyr was still around.
I've been popping in at odd moments to see how V3 was coming along, but I've only recently (ie, within the last two days) started using it. I'm starting to work on a little game for my girlfriend, and I'm going to need a lot of support code...figured somebody else might like to see it too.

if you are up for sugestions could you make varible sized nodes :)
...you know, I wonder why I didn't think of that? o_O Shouldn't be much of a problem...I'll see what I can do when I've made a little more headway on my software engineering term project.

Posted on 2004-10-02 05:53:04

basil

Uncanny. About 3 days ago I wrote a radix sort fuction and concluded the only way I'd ever get it to run as fast as it should was by using linked lists, so I abandoned it. You're a living legend Feyr

Posted on 2004-10-02 07:33:05

Feyr

Excellent, glad someone has a use for it. If you're going to be doing a lot of node allocation, you may want to consider turning off the logging feature by setting NodePreventTrace = 1. That'll keep it from writing to disk every time it allocates or frees a node, which you'll want if you're trying to squeeze every bit of speed out of it. You'll lose the ability to find memory leaks, but as long as you stick to the operations that aren't marked 'Internal' and remember to call ListFree() on any lists you create then you should be fine.

Posted on 2004-10-02 08:16:30


Displaying 1-6 of 6 total.
1
 
Newest messages

Ben McGraw's lovingly crafted this website from scratch for years.
It's a lot prettier this go around because of Jon Wofford.
Verge-rpg.com is a member of the lunarnet irc network, and would like to take this opportunity to remind you that regardless how babies taste, it is wrong to eat them.