this post was submitted on 13 Dec 2025
129 points (99.2% liked)

Programming

24058 readers
705 users here now

Welcome to the main community in programming.dev! Feel free to post anything relating to programming here!

Cross posting is strongly encouraged in the instance. If you feel your post or another person's post makes sense in another community cross post into it.

Hope you enjoy the instance!

Rules

Rules

  • Follow the programming.dev instance rules
  • Keep content related to programming in some way
  • If you're posting long videos try to add in some form of tldr for those who don't want to watch videos

Wormhole

Follow the wormhole through a path of communities !webdev@programming.dev



founded 2 years ago
MODERATORS
 

Share your cool programs!

top 50 comments
sorted by: hot top controversial new old
[–] xthexder@l.sw0.com 64 points 1 week ago* (last edited 1 week ago) (3 children)

I've been working on my own game engine for years, and there's all sorts of cool stuff it can do, but recently I've been expanding the scripting to be capable of streaming images to the GPU.

Today I got Doom running inside my engine as a hot-reloadable plugin script:
Video: https://wednesdayos.sw0.com/share/2025-12-13_00-25-14.mp4

The engine has real-time bounce lighting using a highly modified voxel cone tracing algorithm I developed (doesn't require ray tracing hardware), which I've been able to get running even on my Steam Deck! Video: https://wednesdayos.sw0.com/share/2025-03-21%2023-50-29.mp4

The whole thing is open source here: https://github.com/frustra/strayphotons

[–] lascapi@jlai.lu 7 points 1 week ago

Total cool 🤩

[–] mindbleach@sh.itjust.works 5 points 1 week ago

Software path-tracing has been on my bucket list, mostly to test a concept: physically based instant radiosity. If an eye-ray goes camera, A, B, C, then the light C->B forms an anisotropic point source. The material at B scatters light from C directly into onscreen geometry. This allows cheating akin to photon mapping, where you assume nearby pixels are also visible to B. Low-frequency lighting should look decent at much less than one sample per pixel.

load more comments (1 replies)
[–] slippyferret@lemmy.blahaj.zone 49 points 2 weeks ago (3 children)

A long time ago I wrote a little web app that takes a search string and finds all the words in the dictionary that have overlap with its spelling. Sort of a portmanteau generator. It was just a fun project at the time, but I have used it on countless occasions to brainstorm unique names for projects, websites, etc.

You can try it from the link below. Just type any word or name and it will populate the results.

https://dev.djdupriest.org/name-combinator/index.html

[–] hereforawhile@lemmy.ml 7 points 2 weeks ago

Bookmarked! I love that this exists

[–] hperrin@lemmy.ca 3 points 2 weeks ago

That’s really cool.

load more comments (1 replies)
[–] CameronDev@programming.dev 39 points 2 weeks ago (1 children)

Archery app. Basically zero users, and got purged from the play store earlier this year because I refused to jump through their hoops.

It was was meant for use with scopes, you would put in some distance and scope settings pairs into it, and it would fit a line allowing you to estimate intermediate scope settings.

It also had an AR mode, where you could save a targets GPS position, and get the distance and angle to the target, and the pin setting.

Sadly, never got any users. So its just for me now. And I deleted the AR stuff.

[–] hereforawhile@lemmy.ml 7 points 2 weeks ago (1 children)

Woah! So you give it a distance and it estimates where to place the reticle? What sort of math formula do you use to estimate?

[–] CameronDev@programming.dev 15 points 2 weeks ago

It fits up to a 4th order polynomial (going beyond 4th gets a bit silly), depending on the number of known pins.

https://github.com/cameroncros/BeagleSight/blob/master/app/beaglesightlibs/src/main/java/com/cross/beaglesightlibs/bowconfigs/BowConfig.kt

Uses an apache math library to solve the best fit line.

[–] KiranWells@pawb.social 39 points 1 week ago (1 children)

https://github.com/KiranWells/corgi

Like a lot of graphics programmers, I fell into the rabbit hole of rendering fractals. However, I never stopped - over the past couple of years I have slowly been building one of the most sophisticated Mandelbrot/Julia rendering programs that I am aware of. It has a mostly intuitive user interface, and does all of the calculations on the GPU. It has to use a bunch of mathematical tricks to get around the limits of single-point precision available in shaders. Because of the GPU rendering algorithm, I've managed to view fractal locations at around 10^250 times magnification with near real-time performance.

I also built a really in-depth compositing/coloring system, allowing you to make some really crazy images and get a lot of variation even for the same location:

A grid of 9 rendered fractals, each one with the same rendered location but drastically different coloring styles.

Although it has only been me working on it, I think it is in a pretty mature state so far, and I would gladly take PRs/issues if anyone happens to be interested. It should support any OS if you compile it from source, but I don't have binary releases set up yet.

[–] Kissaki@programming.dev 3 points 1 week ago

I worked on and created a lot of things, but when thinking 'cool', the fractal rendering I did a long time ago popped into my mind as well. It just looks cool, interesting, has variance and experimentation, and is very visual.

[–] mindbleach@sh.itjust.works 29 points 2 weeks ago (2 children)

I made an FPS on NES.

It doesn't use any mappers or added chips. There's quicksaves, a level editor. jump-in two-player co-op, and SNES mouse support.

I have not been arsed to add music.

load more comments (2 replies)
[–] hperrin@lemmy.ca 25 points 2 weeks ago

I wrote my own email service: https://port87.com/

I’ve made a lot of things for it, and most of them are open source:

Also, I made one of those neat sorting algorithm visualizers:

https://sciactive.github.io/libsortjs/demo/

[–] maxy@piefed.social 22 points 1 week ago

I'm still proud of my rendering of the logistic map. It was mostly just to learn more Rust, but it rendered this beatuiful picture with relatively little code. And mostly by accident, I didn't know I would get those cool shadows!

image

[–] dgdft@lemmy.world 21 points 2 weeks ago* (last edited 2 weeks ago)

In high school, we used to play a game colloquially called Spoons/Assassins/Spoon Assassin/Marker tag. Long story short, everyone playing gets assigned another player as a target. You tag your target on the back of the neck with a spoon or marker to “kill” them + take over their assignment. Rinse and repeat until only the winner is standing.

Major catch here is that for the game to work properly, the targets have to be chained in a loop, so there usually has to be a trusted individual running the game who can validate the assignment list.

So I scraped the online school directory to pull names, emails, and school photos of everyone. Then I built a Java Swing app to track a list of who was playing, and the app would shuffle a random list and email everyone their assignments blindly, photos included. Flash forward a few months, and eventually we had a full roster of ~80 people playing across grades, which was ~10% of the student body.

Unfortunately, a group of freshmen started their own take on the game, which devolved into mauling one another with Crayola markers and Sharpies. The principal catches word that I’ve been running a ring, and brings me into his office to tell me to shut it down.

Uncharacteristically for my teenage years, I went all-in on diplomacy. I plead my case, tell him I’m not involved with the freshmen, hear out his concerns, volunteer to modify the game rules, and point out that our group been playing for months without issues. No dice; the dude was a jackass with a chip on his shoulder. So we come to an impasse, staring at one another in silence.

Eventually, to break the silence, he asks about a stray bandage I have sticking out the top of my shirt. I’d had a small melanoma removed from my collarbone that week, which was caught as early as possible and removed without issue. Seizing the opportunity, I tell the principal “I have cancer”, and immediately walk out before he could formulate a response. Poor dude went white as a sheet. Good times.

Bit of a lame ending for the app, but building it taught me the skills I used to jump-start my career, and drove home the point that software isn’t an end unto itself — it’s the way people use it to come together that makes things great.

[–] its_kim_love@lemmy.blahaj.zone 18 points 2 weeks ago (1 children)

Stop me if you've heard this one before, Hello World.

[–] CameronDev@programming.dev 6 points 2 weeks ago (2 children)
[–] eager_eagle@lemmy.world 27 points 2 weeks ago

English, duh

[–] thingsiplay@beehaw.org 6 points 1 week ago
[–] captain_aggravated@sh.itjust.works 17 points 1 week ago* (last edited 1 week ago)

Okay, so you know the trope in spy movies where the launch codes or the diamonds or whatever are at the end of a hallway full of lasers, and the protagonist has to do some cool flip moves (if male) or some slinky contortions (if female) to get around the lasers?

I made that as an arcade game with an Arduino. Some red laser pointer diodes, some photosensors, a few lights, bells and whistles, a fog machine, a few big ol buttons, and you've got spy laser hallway. It had a separate "break as many lasers as you can" mode as well, played like a combination of DDR and whack-a-mole.

The second coolest thing I ever programmed was probably the GPS MP3 player. A farmer wanted to add an automatic soundtrack to his Halloween hayride, like when the drove through the spooky graveyard it played ghost noises, it would play music for longer stretches on the road. I used a Raspberry Pi with a GPS HAT and wrote up a script in Python that would compare the actual position with a set of coordinates stored in a text file, and if one matched, it would play an associated mp3 file. The effect was kind of lost because the audio was coming from the vehicle itself, but it's a hay ride, it's supposed to be kind of lame. The bedsheet ghosts said woo as you drove past, I'm in the special effects industry, dad.

[–] arty@feddit.org 16 points 1 week ago

When Google Reader was alive, I wanted to improve its UI, so I wrote a userscript which completely replaced everything in the browser but still spoke to the Reader's backend for data. When Reader was turned off, I only had to provide my own backend.

[–] JakenVeina@midwest.social 16 points 1 week ago

Not QUITE a program, but I'd have to say my own little GBA ROM hacks for the original Fire Emblem. On account of the following story...

IIRC, it was 2007, and I was a senior in high school, reorganizing some of the stuff for the robotics team, in the cabinets in the big science classroom where we met. There were some freshmen interested in the team (season wouldn't start for a while yet) who'd taken to hanging out there, after school.

They all had laptops and I recognized the menu theme when one of them pulled up Fire Emblem in an emulator, from across the room, and immediately called out "Who's playing Fire Emblem?". When I went over and saw he was using Virtual Boy Advance, it occurred to me what I had in my pocket. Or rather what happened to be ON the flash drive in my pocket.

At the time, I didn't have my own laptop, so my flash drive had years worth of random crap on it. And over the years, I spent a LOT of time tinkering with ROMs and VBA over the years. In addition to a few copies of different hacked ROMs and save files, I had a portable hex editor, and a LOT of text files with hex tables and memory maps and other research I'd collected over the years.

So, yeah, I pulled out the flash drive, said "Wanna see something cool?" and proceeded to apply many crazy hacks as I could think of, in the most obtuse manner possible, just editing hex values directly in memory as the game was running. Free XP, free items, end game equipment, sprite swaps, etc. At one point, one of them says something like "What kind of wizard ARE you?!"

It's what comes to mind for me when you say "cool" because I like to think I inspired those kids to get into software and programming themselves, or at least consider it as an option. They certainly stuck around with the team for the rest of the year. Also, it inspired ME to really realize how much I'd grown just by tinkering and being curious, and how much you can accomplish through incremental effort.

[–] AnarchoEngineer@lemmy.dbzer0.com 12 points 2 weeks ago

My first project in Rust was replicating this paper because i wanted to learn rust but needed a project to work on because i hate learning from tutorials.

Of course, I had intended to go the OOP route because that’s what I was used to and this was my first time using rust… that was a bit of a headache. But I did eventually get it working and could watch the weights change in real time. (It was super slow of course but still cool)

Anyway I’ve started making a much much faster version by using a queue to hold neurons and synapses that need updating instead of running through all of them every loop.

It’s like lightning fast compared to the old version; I’m very proud of that. However, my code is an absolute mess and is now filled with

Vec<Arc<Mutex<>>>

And I can’t implement the inhibition in a lazy way like I did the first time, so that’s not fun…

[–] hanrahan@piefed.social 12 points 2 weeks ago* (last edited 2 weeks ago) (1 children)

Back in late 1982 (i think it was), i was 16, I'd just convinced my folks to buy me a Commodore 64. It had a tape drive for storage, long before broard Internet access etc. I had magazines about programming in Assembler and programmed a couple games to play becase i didnt have access to, well, anything.

I still remember my bottom porky pig balloon shooter :)

SYS 64738 my dudes.

My next computer was an Amiga 1000, floppy and pirating in my local user group were a thing by then :)

load more comments (1 replies)
[–] Quicky@piefed.social 11 points 1 week ago

In the 2010s I had a Windows Phone which I thought was amazing. I bought the original Surface Pro too, because at the time I thought it was incredible. A full operating system in a tablet form factor that was incredibly fast and touch screen.

In the IT office I worked in, we had a dartboard. It was great for just stepping away from your desk if a problem had stumped you, throwing a few darts to take a break, and inevitably the answer would come to you. It was our rubber duck.

Trouble was, all of us were terrible at the basic maths involved with darts matches. So I thought, what if we mounted the Surface to the wall, and could just tap where the dart had hit, and get scores instantly.

So I wrote this darts score-keeping app that worked on everything from Windows Phones to tablets, and even an Xbox at one point, thanks to the way Microsoft had implemented their cross-device app deployment.

We used it every day in the office. I think in 10 years it’s sold about 3 copies.

Lovely Darts

[–] umbraroze@slrpnk.net 10 points 1 week ago

Back in the day, I got the weird idea that it'd be handy to grab information from the XMMS music player as it was running. So I made an extension that basically dumped the information about the player state as text to a named pipe. A few people wrote scripts for their IRC clients and whatnot to tell others what they were listening.

(Back then, none of the GUI music players really had any kind of RPC capability. Nowadays, you can probably do this stuff easily with D-Bus or whatever.)

One time, late at night, I was just listening to music in bed with headphones, controlling XMMS via infrared remote controller (LIRC). A random cool track came up. I had no idea what it was actually called. I went "wouldn't it be cool if I could hit a remote button and it'd say what song is currently playing?" ...so I got up, got back to the computer, and wrote a script that reads the pipe, takes the artist and song title, and feeds it to Festival TTS, then added that to LIRC configuration.

[–] mesamunefire@piefed.social 8 points 2 weeks ago (1 children)

Phone powered web server on solar more recently. Worked a lot easier than I thought it would.

[–] hereforawhile@lemmy.ml 4 points 2 weeks ago

I have been tinkering with this as well. There is a really broad application to this if you know how to develop websites.

[–] Poik@pawb.social 8 points 1 week ago* (last edited 1 week ago)

Coolest thing is hard... I'm a bit of a nerd, but let's go from a few angles.

As a kid I had made and recreated a number of games on my TI-83+ and did some fun optimization challenges to get as much in the pure BASIC code as possible. I was working in an ARG into it. But all that code is lost because I didn't know how to back up that stuff back then. (And I was a bit lazy even when I knew I should.)

I'm proud of how fun my Football mod for Binding of Isaac is. It's just an item that give Isaac randomly bouncing projectiles, like how a football kind of sporadically bounces in real life. I meant to release a challenge where you get ipecac and football to start, and all explosion immunities are removed from the pool. With a short goal since I think that's enough chaos.

But probably from a different angle PySpeedup and DriveLink are libraries I designed to improve code as invisibly to the end user as possible because I got tired of taking PhD coders' code and making it actually work because they don't understand swap space or scheduling. (I've worked with brilliant algorithms at times, but had to correct critical misunderstandings of the computer at times.) I haven't touched the libraries in years, but a lot of time and research went into it, and there was a full test suite and documentation. I don't think the idea is fully without merit yet as the multiprocessing in Python is better but still has oddities, and I don't think there's an RAM aware abstraction in the base language yet? I forget what state I left things in. I know the CI I was using doesn't exist (for free users) anymore though.

[–] sbeak@sopuli.xyz 8 points 1 week ago* (last edited 1 week ago)

I have a program called "country guess" that I made a year ago where it's like the Sporcle quiz but with a) the proper UN recognized countries (with options for some of the partially recognized ones), b) completely offline since it's made with half-baked Python and c) it's text-based (ASCII art maps and all). It times how long you took to complete it, but there is no time limit. It also accepts alternative names, just like the Sporcle quiz (e.g. "uk" or "usa")

The way I did it was incredibly time consuming though, as it relied on a whole load of string formatting to show the ASCII map with countries highlighted (each country is a list of either whitespace or hashes #), meaning I had to manually copy and past the white space of the ASCII maps I found for each and every country. No wonder why I never finished it. It also had the flaw of not showing the country names in the big countries, with all of them shoved to the bottom of the map, meaning when you are close to finishing, you can't see both the map and the countries you got right.

As of right now, I think it has the continents of Africa, Europe, and the Americas, as well as Oceania. Not Asia though (there are simply too many countries there!) and the world, since I never bothered to finish it. If I recall correctly, the partially recognized territories I included that actually worked were Western Sahara, Somaliland, and Kosovo. I also had the optional UN observer states of the Vatican and Palestine.

Do note that the python program requires the modules "colorama" for colourful text and "art" for ASCII text headings I think.

[–] phpinjected 8 points 1 week ago

a bot that shorts any coin mentioned by elon musk.

[–] Aneb@lemmy.world 8 points 1 week ago (1 children)

Idk I haven't written many but recently I made an integration for my sister's startup that automated enrolling prospects from companies in an email campaign by sourcing different prospects name fields and LinkedIn accounts and finding their emails. It was good fun, and the user would get a prospecting email with all the details on the company and the role the person worked in at the company along with how long they worked at their company. I was calling it LeadFetch until my sister closed shop and told me my program was her IP. That still pisses me off cause I was gonna merge it to one of the sources we used after she called it quits and left me with no opportunities. She designed none of the back end but had the gall to say it was her app.

[–] StrikeForceZero@programming.dev 4 points 1 week ago (4 children)

Curious but were you paid for it? I'm no lawyer but I can't imagine that holding up unless she paid you for it. Even then, without an explicit contract, there's probably a lot of gray area this falls into because you could have just been offering a service that's utilizing something you made.

load more comments (4 replies)
[–] 1hitsong@lemmy.ml 7 points 1 week ago

The code I wrote that I use most often is music playback in the Jellyfin Roku client.

I use it almost every day and think it's pretty cool 🤘

[–] Undertaker@feddit.org 7 points 1 week ago* (last edited 1 week ago) (2 children)

I implemented a self made or at least adapted ant based algorithm to solve a mathematical problem. Each ant walks a route which represents a possible solution. The shortest path is the best solution. It takes advantage of swarm intelligence.

load more comments (2 replies)
[–] SinTan1729@programming.dev 6 points 1 week ago

Chhoto URL - It's a simple URL shortener written in Rust.

I've written more programs, some of which are more useful in my daily life than this (e.g. movie-rename) but this is one that many seem to find interesting, and that's kinda cool I guess. Also, I'm proud of some of my Lean code, but that stuff's not published.

[–] arthur@lemmy.zip 6 points 2 weeks ago

A voting counter for 3 voting systems. It was a rewrite of a code I wrote some years prior, and the cool factor was to feel that the new version was trustworthy even before writing the tests.

I also made some specialized chatbots, good results.

[–] litchralee@sh.itjust.works 6 points 1 week ago* (last edited 1 week ago)

Using an MSP430 microcontroller, I once wrote an assembly routine that (ab)used its SPI peripheral in order to stream a bit pattern from memory out to a GPIO pin, at full CPU clock rate, which would light up a "pixel" -- or blacken it -- in an analog video signal. This was for a project that superimposed an OSD onto the video feed of a dashcam, so that pertinent vehicle data would be indelibly recorded along with the video. It was for one heck of a university project car.

To do this, I had to study the MSP430 instruction timings, which revealed that a byte could be loaded from SRAM into the SPI output register, then a counter incremented, then a comparison against a limit value in a tight loop, all within exactly 8 CPU cycles. And the SPI completes an 8-bit transfer every 8 SPI clock cycles, but the CPU and SPI blocks can use the same clock source. In this way, I can prepare a "frame buffer" of bits to write to the screen -- plenty of time during the vertical blanking interval of analog video -- and then blast it atop the video signal.

I think I ended up running it at 8 MHz, which gave me sufficient pixel resolution on a 480i analog video signal. Also related was the task of creating a set of typefaces which would be legible on-screen but also be efficient to store in the MSP430's limited SRAM and EEPROM memories. My job was basically done when someone else was able to use printf() and it actually displayed text over the video.

This MSP430 did not have a DMA engine, and even if it did, few engines permit an N-to-1 transaction to write directly to the SPI output register. Toggling the GPIO register directly was out of the question, due to taking multiple clock cycles to toggle a single bit and load the next value. Whereas my solution was a sustained 1 bit per clock cycle at 8 MHz. All interrupts disabled too, except for the vertical and horizontal blanking intervals, which basically dictated the "thinking time" available for the CPU.

[–] olenkoVD@lemmy.dbzer0.com 6 points 1 week ago

It's half-working but:

A library for making a Discord bot in C with the only dependencies being OpenSSL and cJSON. That means I also wrote code for handling the HTTP requests and also WebSockets.

[–] Kolanaki@pawb.social 6 points 1 week ago

I made a D&D character creator for 3.5e/Forgotten Realms. Not just PCs but NPCs and encounters based on CR, too.

I wrote a program that scanned object files (compiled from a large C++ project) to see how they were interdependent. It was pretty useful for detecting cycles in the shared libraries that we were compiling from them, but the biggest benefit was it enabled me to very easily rewrite the build system from scratch.

It was surprisingly simple - most ELF parsers can read a file and dump the symbol tables in them. (In this context, a symbol means a defined function, so if a C/C++ source file has int main() in it, the corresponding .o file will have a main symbol in it.) They also include information about which symbols are defined in the .o file, as well as which symbols it depends on which are undefined. This allows you to figure out a dependency graph, which you can easily visualize using graphviz or use to autogenerate build files for CMake or any other build system you may wish to use.

In my case, I wrote this kind of program twice in two separate jobs. Both of them had a very janky build system using custom Makefiles. I used this program to rewrite the build systems in CMake. The graphviz dependency graphs are also just generally helpful to have as project documentation. CMake can do this natively, by the way - here's the documentation for it: https://cmake.org/cmake/help/latest/manual/cmake.1.html#cmdoption-cmake-graphviz

[–] SorteKanin@feddit.dk 5 points 1 week ago

Not that cool maybe but I once played a lot of Pathfinder (1st edition). I made a website with a detailed database of all the items in Pathfinder with very specific filters and also including a random item generator. You can try it out here:

https://sortekanin.com/collection/items/

[–] anton@lemmy.blahaj.zone 5 points 1 week ago* (last edited 1 week ago)

It's either printf and stack unwinding in assembly or something to test all possible execution path for very simple multi threaded programms.

[–] arendjr@programming.dev 5 points 1 week ago (2 children)

Such a silly thing, but I’m still proud of my Sudoku Pi game: https://apps.apple.com/nl/app/sudoku-pi/id6467504425?l=en-GB

It’s basically a new finger-friendly UX for Sudoku. The game is also open-source, and an Android build is coming Soon (TM).

load more comments (2 replies)
[–] jagedn@programming.dev 4 points 1 week ago (1 children)

Every piece of software is as a kid, you need to love all of them by equal 😅

load more comments (1 replies)
[–] kryptonianCodeMonkey@lemmy.world 4 points 1 week ago* (last edited 1 week ago) (1 children)

Mines nothing amazing, really, but i find it handy.

I 🏴‍☠️ movies. The downloads often come with excess files, images, text, sample videos, etc. The only files I want beside the movie file are subtitle files if they came with the download. And the video files often have obnoxiously long file names with coding info in it, the uploader's name, etc. And sometimes they get nested weirdly.

Most of the time, the file name and nesting is not really a big deal since I use plex and does good at ignoring nesting and it typically matches the title to imdb entries even if the file name is full of garbage. But sometimes it doesn't match correctly and has to be manually fixed. And I just want my files to be clean, readable, and get rid of the bloat.

So I made a script that walks through my movie libraries, deletes all unneeded files, generates a directory structure dependent on whether or not there are subtitles, and renames the files (and directories) by removing all of the junk words and coding and leaving only the title and release year. Like I said, it's nothing amazing, but it's the only utility I ever wrote in it's entirety for myself that I actually use on the regular.

load more comments (1 replies)

i read a book about how a cpu+ram work together and decided to simulate it in excel.

wish I kept the file but I was so proud to make a loop or a Fibonacci sequence in excel by simulating a Von Neumann architecture in excel

[–] Krudler@lemmy.world 3 points 1 week ago* (last edited 1 week ago)

I made the first 3D tennis game you could play in a browser.

E

Like, professionally, this was when I was the lead shockwave dev for Gameloft wayyyyy back in the day

[–] otacon239@lemmy.world 3 points 2 weeks ago* (last edited 2 weeks ago)

Probably the Hello World I wrote for the Pocket Sprite along with the programming tutorial for it. To my awareness, I was the only person who made a tutorial for it and it got decent amounts of use on the Discord. It’s too bad you can’t get them anymore.

https://github.com/otacon239/PS_HelloWorld

[–] solomonschuler@lemmy.zip 3 points 1 week ago

Implementing a probabilistic skiplists.

Because standard linked lists use traversal methods instead of quick memory access like arrays it's computationally straining to traverse through 1000000 elements. A skiplist skips nodes by adding an additional dimension to the linked and its probabilistic for adding and removing nodes where as the idealized version requires reconstructing the entire list.

load more comments
view more: next ›