Public Code Repositories?

dubious9 asks: "Today I was refactoring a parser of mine to use a better implementation of a string searching algorithm. I went to the internet trying to find a good code repository where I might have a chance to find an implementation of a good algorithm, but a cursory glance turned out no clear winners. SourceForge was the best that I could find. Where is the best online repository/library of common and reusable code snippets?" We've tackled this subject a once or twice over the years, is SourceForge really the best answer or are there other options?

Comments

Google

[DeadSea]

A general search of the internet is bound to turn up algorithms that some random develper has posted but which are in now code archive. Furthermore, individual sites with code repositories generally aren't as good at searching.

If your google search doesn't turn up any relavent hits, then going for the repositories might be a good idea, but which repository you turn to is likely to be language dependant. Depending on the subject matter you might even do well by picking up a book.

I know java best, so I'll give my favorite Java repository: The Giant Java Tree

Perl hackers will probably recommend CPAN

I'm sure you will get an different site from each developer on Slashdot.

Your might want to try..

[ewhenn]

www.planetsourcecode.com

Might be something there.

Bob Stout's Snippets

[JabberWokky]

Many years ago, Bob Stout's Snippet's was a great resource. I think I got the name right. That, together with Ralf Brown's interrupt list, was a great resource for the PC coder.

--
Evan (going by memory, no time to Google to check)

String match algorithm reference

[freshmkr]

Off topic, but you may find this resource useful:

http://www-igm.univ-mlv.fr/~lecroq/string/index.ht ml

--Tom

Re:String match algorithm reference

[oobar]

That's a pretty neat site, very thorough.

Another potentially useful one is the Dictionary of Algorithms and Data Structures (DADS). A query of "String search" returns about 33 hits.

Code is proprietary

[Webmonger]

You aren't allowed to redistribute code you get from planetsourcecode.com, which is a shame.

boost.org

[blackcoot]

boost.org seems to have some pretty neat stuff; however, i've never used thier stuff...

fwiw (and moderately on topic), clr ("introduction to algorithms", but i suppose with the new edition that should be clrp...) has a boatload of string searching algorithms in it, including (i *think* -- i haven't flipped through much more than the graph section recently) the knuth-morris-pratt algorithm. i've generally found their pseudo-code to be reasonably readable (certainly more so than 90+% of the freely available code that i've tried to read).

Perl and Java...

[Xunker]

I'm a Perlie and since it opened I've found Perlmonks totally invaluable -- their Q/A section actually has questions that I would ask if wasn't so beyond asking for help.

On that thread, My java-esque friends tell me Java Junkies is equally good if you're of the Bean persuation.

Both sites are, in case you didn't guess, based on the Everything Content Engine which is why they look so much alike.

For Perl...

[merlyn]

The answer is obviously the CPAN.

Other open-source languages, looking on the CPAN with some sense of jealousy, are slowly creating similar structures. The Freepan factors out the code that runs the CPAN into a generic tool. Feel free to contribute to the Freepan project if you can.

Freshmeat + SF + Google!

[Thornae]

Okay. Check out the linked articles, yes, but also search SourceForge, Freshmeat and Google Advanced Search for what you're after.

Between these three, with a bit of intelligent searching, you should be able to find something related.

If you can't, your project is esoteric enough that you'll need to be looking thru' Google Groups and other such weird equivalents.

Enjoy,