Public Code Repositories? 43
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?
Google (Score:5, Informative)
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 [gjt.org]
Perl hackers will probably recommend CPAN [cpan.org]
I'm sure you will get an different site from each developer on Slashdot.
Hey, that's a thought... (Score:2)
Google's spiders could look into archive files, determine the type of code included, parse documentation files and even determine what sort of license said code was under.
Re:Hey, that's a thought... (Score:2)
Heck, Google could even monitor CVS sites...
Your might want to try.. (Score:5, Informative)
Might be something there.
Code is proprietary (Score:3, Informative)
Re:Code is proprietary (Score:2)
Re:Code is proprietary (Score:1)
Re:Code is proprietary (Score:2)
Sounds like what they realy want is for people to just throw it out there for anybody to use/abuse as they see fit. That's actualy not that uncommon, went was the last time you saw some realy unique javaScript?
Good idea! (Score:1, Funny)
We've tackled this subject a once or twice over the years...
... but just for the sake of completeness we decided to cover it again.
Re:Good idea! (Score:2, Funny)
>... but just for the sake of completeness we decided to cover it again.
At least they know its a repost :P
Freshmeat (Score:2)
Lots.
Freshmeat + SF + Google! (Score:2, Informative)
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 [google.com] and other [digital.com] such [yahoo.com] weird equivalents.
Enjoy,
Bob Stout's Snippets (Score:3, Informative)
--
Evan (going by memory, no time to Google to check)
String match algorithm reference (Score:4, Informative)
http://www-igm.univ-mlv.fr/~lecroq/string/index.ht ml [univ-mlv.fr]
--Tom
Re:String match algorithm reference (Score:2, Informative)
Another potentially useful one is the Dictionary of Algorithms and Data Structures (DADS) [nist.gov]. A query of "String search" returns about 33 hits.
We should make our own! (Score:4, Funny)
Re:We should make our own! (Score:2)
Every algorithm ever written now under one roof (Score:5, Funny)
The US Patent Office.
boost.org (Score:5, Informative)
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).
Re:boost.org (Score:2)
Re:boost.org (Score:2)
also, fwiw, "algorithms in c" (i think the book is called -- i'm not sure, it's sitting on my shelf at home) has a bunch of string searching stuff.
Re:boost.org (Score:2)
Re:boost.org (Score:2)
Perl and Java... (Score:5, Informative)
On that thread, My java-esque friends tell me Java Junkies [javajunkies.org] 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 [everydevel.com] which is why they look so much alike.
Code snippets & Examples (Score:2, Interesting)
They aren't exactly repositories as such, but there is alot of code snippets deposited in various sections throughout both sites.
- Gef
For Perl... (Score:3, Informative)
Other open-source languages, looking on the CPAN with some sense of jealousy, are slowly creating similar structures. The Freepan [freepan.org] factors out the code that runs the CPAN into a generic tool. Feel free to contribute to the Freepan project if you can.
Dont peak.... (Score:1)
Knuth (Score:1)
Have you read your knuth lately?
mod parent up (Score:1)
if you can afford them and hack the math.
I have picked up some good algorithms from the ASM web site too,
but mostly by fumbling around and filing ideas for later.
Google is good... (Score:2)
Java Forums (Score:1)
Moo (Score:2)
I am very much interested in such a project should anyone want to work on it.
Back in the day .. (Score:2)
I think the actual data is still available at @ http://www.bsdg.org/swag/ [bsdg.org]
It would be really really neat if someone with time and/or talent would pull up similar compilation for "modern" languages. Or maybe eve
Re:Back in the day .. (Score:1)
Netlib (Score:2)
Computer Science Research Search Site (Score:2, Interesting)
Once you find a paper that is close to what you want there are ways to surf to similar/related papers.
Algorithm Repository (Score:2)
DaDS (Score:1)