Post favorite algorithm, go!
>>61494791
heap sort
heapster sort
>>61494791if (a > b && b < a)
>>61494830
>>61494842
>>61494870
Ok, now I am intrigued, 3 IPs, all calling heap sort, why?
Also, op here, Möller–Trumbore triangle intersection is my choice.
Wouldn't be fair to have all you chaps tell me yours without showing you mine.
>>61494902
>feminist frequency
yeah, you can fuck off to stack overflow, reddit or wherever is not here.
The algorithm that sorts randomly, and if the assortment is correct then it ends
>>61494791
A* search
>>61494932
sleep sort?
it's the best most inefficient way to do anything.
>>61494905
Looking at
https://en.wikipedia.org/wiki/M%C3%B6ller%E2%80%93Trumbore_intersection_algorithm
What is cross? The external product?
>>61494905
I posted the gif, it's like some kind of anime move
HIDDEN TECHNIQUE:
HEAP SORT
>>61494791
Simplex
>>61494951
>What is cross? The external product?
as in cross product, yes.
it's still one of, if not the fastest ways to do non-proprietary triangle intersections.
Shor's algorithm.
>>61494924
Ayyy just gimme dat (You)
simple but very useful
>d^2=(a2-a1)^2+(b2-b1)^2+(c2-c1)^2
>>61494946
Haha yeah that one.
I've always found the Cholesky decomposition interesting
>>61495006
Yes. According to wikipedia, the cross product is the external product.
Giving someone name to that algorithm is like the "relation de Chasles" (Segment addition postulate). We shouldn't give people name to such trivial task.
I haven't decided which one is my favourite, but I remember that I really liked Particle Swarm Optimization.
sleep sort
Oh, and Fuzzy C-Means!
>>61494791
Bubble sort
xor swap.
useless and obsolete nowadays, but when i saw it the first time it blew me away.
>>61494791
Weak quickheap sort.
I think there was a variation that added another similar word to the beginning, but I can't remember it.
One Time Pad
>>61495315
Very hard to use irl tho
>>61495344
Yes, but I like the fact that it's mathematically proven to be secure and that it's simple.
>>61495359
True
Hashlife
Comparing the distances of two objects and only having to compare dot products, saving myself a square root.
Anything involving simd. AVX in particular
>>61494791
FFT multiplication is useful and cool as hell.
draw a circle of radius r (pixels)
count pixels inside circle
divide by r^2
---
approximation for pi
Currently implementing a very fast merge sort using AVX. How rich am I gonna get.
Cross product. Ray marching. Euler method integration.
0x5f3759df
>>61494791
recursive descending parsing
>>61495997
>google this
>it's a link i've already visited
slightly salty about this
>>61494791
Shunting yard, because it's the progenitor to operator-precedence.
>>61496308
Also are you using this thread to find out useful algos, OP? Or are you just curious?
Here's one, twos compliment.
https://youtube.com/watch?v=S9AjQTVXT1o
>>61496380
>>61496380
The only way to sort your shit, figuratively and literally.
Currently making a git and write-up of a string/generic-array reversal algorithm that beats std::reverse with a speedup of x12 on large arrays and is only marginally slower on smaller arrays due to slight overhead
>>61496380
>someone put in the time to make that
>>61494791
https://en.wikipedia.org/wiki/Relative_neighborhood_graph
>>61498896
>>61494791
Kruskal's algorithm
Floyd :^)
xorshift+, literally 4 xors, 3 shifts and one add for 128 bits of quality pseudorandomness.
>>61495650
That's more or less how pi was originally calculated, before everyone figured out the infinite series.
>>61494791
Hyper log log counting.
http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf
https://en.wikipedia.org/wiki/HyperLogLog
Such a fascinating idea.
>>61495067
super useful in time series statistics. big fan
>>61494791
Tarski fixed point theorem. While the algorithm to find the fix point is very simple, the power of doing so is incredible.
Where as determining if two regular languages are equivalent is done in exponential time, while determining bisimularity can be done in polynomial time.
>>61494902
I recognize C++ when I see it
https://people.eecs.berkeley.edu/~vazirani/pubs/matching.pdf
>>61501199
Streaming algorithms are neat.
>>61495931// what the fuck?