09-07-2012
The erliest and most basic are the tsearch(), bsearch(), lsearch(), hsearch(), qsort() family:
Man Page for tsearch (linux Section 3) - The UNIX and Linux Forums
C++ Standard Template libs has many very basic containers (no hash):
STL Containers - C++ Reference
map - C++ Reference
To get the hash, many of my employers have had roguewave h++ libraries:
RWTPtrHashTable<T>
Don't overlook the fine container objects in JAVA, like tree map:
TreeMap (Java Platform SE 6)
Google reveals a myriad of open source containers/lists/maps/trees/tables. Some RDBMS implement a multi-column index as containers of containers of containers, so each column can be looked up even if others are not there (so the whole container is iterated). Many good wiki on the high level concepts of hash and such, very good to know first, so API controls make sense.
Finally, awk and bash have associative arrays or lookup vectors, which are hash maps (learn the lingo or get out). Just be careful you are not in the simple "array addressed by integer" tutorial! I am sure PERL has all this, too, so read the wiki and pick your poison. Do you grasp the array, linked list (sorted and unsorted), tree and hash basic concepts?
These 2 Users Gave Thanks to DGPickett For This Post:
9 More Discussions You Might Find Interesting
1. Shell Programming and Scripting
Can Anyone suggest few good books on Unix Shell Programming and C on Unix.
Thanks
Prasad (5 Replies)
Discussion started by: pswar70
5 Replies
2. Shell Programming and Scripting
Anyone know any good website with a step by step instructions on writing Perl GUI scripts with Tk ??? (3 Replies)
Discussion started by: perleo
3 Replies
3. Shell Programming and Scripting
Hello,
I have several handreds of text files. The format of file looks like:
column1 column2 column3 column4 column5
id1 definition1 name1 fieldid comm1
id2 definition2 name2 fieldid ... (4 Replies)
Discussion started by: ssshen
4 Replies
4. IP Networking
I was trying to write proxy code but i here is a problem
typedef struct req_msg
{
char *host;//hostname
char *filename;//filename
char *modified;//date
char *data;
char *request;
}req_msg;
while(take_responce(req,request)!=0)
// take_responce gets responce from http server
//... (0 Replies)
Discussion started by: yogesh_powar
0 Replies
5. Shell Programming and Scripting
Can anybody please suggest me a good book to learn PHP and Apache. I want to use it for general programming and espeacially as front end tool for INFORMIX RDBMS. The book should guide me from the basics, as I am a beginer for PHP & Apache on SUSE Linux 9.0. (1 Reply)
Discussion started by: V.V.KUMAR
1 Replies
6. UNIX for Dummies Questions & Answers
I'm trying to install gdbm on a MacPro running Leopard. But when I do the make install, I get this error:
/usr/bin/install -c -m 644 -o root -g root gdbm.h \
/usr/include/gdbm.h
install: root: Invalid argument
make: *** Error 67
Any ideas?
Thanks (1 Reply)
Discussion started by: Shan Hollen
1 Replies
7. AIX
can someone tell me the name of the books for aix
it is better if some one provide me links to any useful document (2 Replies)
Discussion started by: alokjyotibal
2 Replies
8. Shell Programming and Scripting
Hi, I hope the title does not scare people to look into this thread but it describes roughly what I'm trying to do. I need a solution in PHP.
I'm a programming beginner, so it might be that the approach to solve this, might be easier to solve with an other approach of someone else, so if you... (0 Replies)
Discussion started by: lowmaster
0 Replies
9. Web Development
A number of people have asked me how to get started with Vue.js and my reply before today was to Google "Vue.js". That has changed and my recommendation to anyone who wants to learn the fastest growing, easiest to learn and use Vue.js web dev framework is to watch this video tutorial series:
... (0 Replies)
Discussion started by: Neo
0 Replies
LEARN ABOUT DEBIAN
ns_parseurl
Ns_Url(3aolserver) AOLserver Library Procedures Ns_Url(3aolserver)
__________________________________________________________________________________________________________________________________________________
NAME
Ns_AbsoluteUrl, Ns_ParseUrl, Ns_RelativeUrl, Ns_SkipUrl - URL manipulation routines
SYNOPSIS
#include "ns.h"
int
Ns_AbsoluteUrl(Ns_DString *pds, char *url, char *baseurl)
int
Ns_ParseUrl(char *url, char **pprotocol, char **phost,
char **pport, char **ppath, char **ptail)
char *
Ns_RelativeUrl(char *url, char *location)
char *
Ns_SkipUrl(Ns_Request *request, int n)
_________________________________________________________________
DESCRIPTION
Ns_AbsoluteUrl(pds, url, baseurl)
Construct an URL based on baseurl but with as many parts of the incomplete url as possible. Return NS_OK or NS_ERROR.
Ns_ParseUrl(url, pprotocol, phost, pport, ppath, ptail)
Parse a URL into its component parts. Pointers to the protocol, host, port, path, and "tail" (last path element) will be set by ref-
erence in the passed-in pointers. The passed-in url will be modified.
Ns_RelativeUrl(url, location)
If the url passed in is for this server, then the initial part of the URL is stripped off. e.g., on a server whose location is
http://www.foo.com, Ns_RelativeUrl of "http://www.foo.com/hello" will return "/hello". Returns a pointer to the beginning of the
relative url in the passed-in url, or NULL if error. Will set errno on error.
Ns_SkipUrl(request, n)
Return a pointer n elements into the request's url.
SEE ALSO
nsd(1), info(n)
KEYWORDS
AOLserver 4.0 Ns_Url(3aolserver)