Search found 1297 matches

by dafhi
May 23, 2011 9:46
Forum: Projects
Topic: visual sorts
Replies: 5
Views: 1413

visual sorts

[2014 March 17] - cartesian tree merge [2012 May 27] - new qsort [2011 Aug 27] - minor optimizations to the QSorts ' ============================= ' visual sorts by c_rex ' ' Ver. 0.96 - 2014 Mar 27 ' ' (0.95 will be next version) ' ' ============================= /' ------- Notes ------- lerp, casc...
by dafhi
May 05, 2011 22:56
Forum: General
Topic: timing program for sort routine's
Replies: 17
Views: 1969

Researching CombSort (which I am in love with) I discovered that some sorts perform better starting at the edges, working inward.

So the bubble will go like so:

Code: Select all

For A = Start to End - 1
For B = End to A + 1 step -1
by dafhi
Apr 25, 2011 3:17
Forum: Tips and Tricks
Topic: Visual sorts
Replies: 37
Views: 4109

That's interesting. I see one optimization:

For x= Ubound(a) To Lbound(a)+index+1 Step -1
a(x)=a(x-1)
Next x
a(x)=insert
by dafhi
Apr 25, 2011 0:26
Forum: Tips and Tricks
Topic: Visual sorts
Replies: 37
Views: 4109

It's just a selection sort. QSort shines with bigger lists. What I'm thinking would be cool is a "Linked List" sort which could sort chunks of say, 256 elements.

Keep in mind that selection sort will do well here because it intentionally keeps swaps to a minimum.
by dafhi
Apr 24, 2011 23:57
Forum: Tips and Tricks
Topic: Visual sorts
Replies: 37
Views: 4109

UPDATE: lol. I see my edit hadn't occurred in time. The J as Long can simply be integer. I had overlooked it converting from VB.
by dafhi
Apr 24, 2011 2:18
Forum: Tips and Tricks
Topic: Visual sorts
Replies: 37
Views: 4109

Here's my bi-di selection sort Dim as Integer Position_of_Hi, Position_of_Lo, S_, J ' Pass lowerbound and upperbound as Start_ and End_ Sub BiDiSelectSort(Ary() As Single, Start_ As Integer, End_ As Integer) Do While Start_ < End_ Position_of_Hi = Start_ Position_of_Lo = Start_ S_ = ...
by dafhi
Apr 22, 2011 4:44
Forum: Tips and Tricks
Topic: Visual sorts
Replies: 37
Views: 4109

vdecampo's post on qsort got me hyped. I intended to speed up the bubble sort by storing location of lowest and highest values, and researched thereafter, finding that I had coded a bi-directional selection sort. It's about twice as fast as bubble
by dafhi
Feb 26, 2011 12:01
Forum: Tips and Tricks
Topic: Sprite Sheet fast sprite grabbing
Replies: 6
Views: 1931

I had a quick look, and might have a better idea of what's happening from comments, than code (where I feel mostly clueless).

Recently I developed a sprite sheet tile dims estimator that messes up when there's only 1 tile!

I'll need to get back to it.
by dafhi
Feb 06, 2011 0:38
Forum: Tips and Tricks
Topic: line & floodfill
Replies: 0
Views: 1003

line & floodfill

Howdy folks. Here are 2 low level gfx routines I've been sitting on. DrawLine() is unique in that x and y become meaningless after I've passed control to nested subs. AreaFill() is my second attempt at a flood fill algorithm. My first, while running perfectly (after many wrinkles), crashed from stac...
by dafhi
Jan 24, 2011 21:57
Forum: Tips and Tricks
Topic: Time constant Bezier Splines
Replies: 4
Views: 1162

ah, without really understanding the code, I posted this.

I assumed sample size to be applied in a manner affecting 'line segments'
by dafhi
Jan 24, 2011 8:32
Forum: Tips and Tricks
Topic: Time constant Bezier Splines
Replies: 4
Views: 1162

move points near wind corners and reduce the sampling
by dafhi
Jan 21, 2011 19:01
Forum: General
Topic: perplexing error
Replies: 2
Views: 700

I use FbEdit, which shows 'fbc -s console'

My output:

1,1
5,3
3,3
1,1
0,0

--------------------

Thanks for your input. I'll just go ahead and rework my Linked List, which should side-step the issue.
by dafhi
Jan 21, 2011 6:53
Forum: General
Topic: perplexing error
Replies: 2
Views: 700

perplexing error

Hi guys. In module "GfxBase.bi" I have With scanAF_(scanLI_.Posi) .X = X__ .Y = Y__ Open "Test.txt" For Append As #1 write #1, .Y, Y__ ' ************** .Y and Y__ should come out the same, but they don't, as seen from the 2nd line of outputted Test.txt Y__ and .Y are both Integer, as Y__ is either Y...
by dafhi
Jan 02, 2011 22:49
Forum: General
Topic: How can this be made faster?
Replies: 17
Views: 2807

multiply isn't necessarily that slow. one of my newest projects now uses multiply, and the old code which uses addition actually seems slower! ''New Code If (min1 + slope * maj1) >= PixelEdge Then ''Old Code min1 += slope If min1 >= PixelEdge Then Speed will depend on the processor, just make sure y...
by dafhi
Dec 22, 2010 1:53
Forum: General
Topic: How to write to screen.... in a FASTER way?
Replies: 11
Views: 1533

@Fox My latest edit has a working sample of animated random pixels - if you haven't seen that, do check it out =) In short, if the only *source* data is your 8 bit, you'll want to do this: For y = For x = .. mycolor = Pal32(Image8(x,y)) For yDest = .. For xDest = .. sPtr32 = yDest * Buf32Width + xDe...

Go to advanced search