Sponsored Content
Full Discussion: Hash Table
Top Forums Programming Hash Table Post 302922770 by totoro125 on Tuesday 28th of October 2014 08:38:36 AM
Old 10-28-2014
Hash Table

I was looking at this script and was wondering if anyone can explain what this script does and how does it work. Thank you for any help.

Code:
State* lookup(char* prefix[NPREF], int create)

{

     int i, h;

     State *sp = NULL ;

     h = hash(prefix);

     for (sp = statetab[h]; sp != NULL; sp = sp->next) {

     for (i = 0; i < NPREF; i++)

     if (strcmp(prefix[i], sp->pref[i]) != 0)

     if (i == NPREF) /* found it */

     return sp;

     break;

}

     if (create) {

          sp = (State*) emalloc( sizeof( State ));

          for( i=0; i<NPREF; i++ )

          sp->pref[i] = prefix[i];

          sp->suf = NULL;

          sp->next = statetab[h];

          statetab[h] = sp;

     }

     return sp;

}

 

10 More Discussions You Might Find Interesting

1. UNIX for Advanced & Expert Users

Creating a hash table using shell script

Hi, For one of my programs, I need to have a hashtable as in Perl. Unfortunately shell doesnt provide any variable like hash. Is there anyway/trick, I could implement a hash in shell (using shell scripts/sed/awk). JP (2 Replies)
Discussion started by: jyotipg
2 Replies

2. Programming

hash table implementations in C Language

Hello List, Iam searching for a solution where i can use hash based searching . In Detail , I have linked list which will be dynamically increasing . I need a best searching mechanisim such a way that it can take only one itereation . Right now iam using linear search which is taking... (11 Replies)
Discussion started by: vlrk
11 Replies

3. Programming

Creating a Hash Table

Dear Friends, I want to create a hash table using the standard Glib header (if possible) so that I can store a structure and keep the hash key(search key) based on a string. Any example code would be great since I am not able to get the main idea. best regards Skull (4 Replies)
Discussion started by: callmetheskull
4 Replies

4. UNIX for Dummies Questions & Answers

nested hash table

Hi, I have a nested hash table say for example as follows: %coins = ( 1 => { "Quarter"=>25, "Dime"=>10, "Nickel"=>5, }, 2 => { "asd"=>34, "qwe"=>45, ... (0 Replies)
Discussion started by: arthi
0 Replies

5. Shell Programming and Scripting

how to import external HASH table in PERL???

hello, I am creating a HASH table using file1.pl :- I want to retrieve the content of the hash table created above from another file named file2.pl :- The problem is that if I separate like this into 2 files.Then it says that HASH table is not created.So can you please tell me how to... (2 Replies)
Discussion started by: nsharath
2 Replies

6. UNIX for Advanced & Expert Users

distributed hash table operations(GET,PUT,TRANSFER) implementation

Hi, i want to implement hash table (put, get and transfer operations) using c in unix. so give some nice infromation on how to write my code. (1 Reply)
Discussion started by: kaleab
1 Replies

7. Programming

Hash table

Hi, I hope someone can help me with the following prob.. I need to implement a hashtable whose KEYs are strings and VLAUEs are again hashtables. ie key - is a string and value -is another hashtable . So.... how am I supposed to be implementing my nested hashtable? Thanks in advance (1 Reply)
Discussion started by: andrew.paul
1 Replies

8. UNIX for Dummies Questions & Answers

Hash Table like implementation in unix

Hi all, I just downloaded this example from the net. I was looking around for a hash table like implementation in unix when I came across this. ARRAY=( "cow:moo" "dinosaur:roar" "bird:chirp" "bash:rock" ) for animal in ${ARRAY} ; do KEY=${animal%%:*} ... (8 Replies)
Discussion started by: anindyabecs
8 Replies

9. Shell Programming and Scripting

Return a hash table from a sub routine

hello, i am new to scripting and would like to know how to return a hash table from a sub routine. i tried the following, my %hash_function = (); hash_function = &return_hash(); sub return_hash { my %hash = (); ///populate the hash return %hash; } but it dosent seem to... (1 Reply)
Discussion started by: hemalathak10
1 Replies

10. Shell Programming and Scripting

Need to print hash of hash in table format

Hi, I have a hash of hash where it has name, activities and count i have data like this - $result->{$name}->{$activities} = $value; content of that are - name - robert tom cat peter activities - running, eating, sleeping , drinking, work i need to print output as below ... (3 Replies)
Discussion started by: asak
3 Replies
State(3)						User Contributed Perl Documentation						  State(3)

NAME
State - A package to keep track of plotting commands SYNOPSIS
use PDL::Graphics::State; DESCRIPTION
This is a very simple, at present almost trivial, package to keep track of the current set of plotting commands. USAGE
You create a new object by calling the "new" operator $state = PDL::Graphics::State->new(); Then for each new command you call "add" on this object so that for a call to "line" of the form line $x, $y, $opt; the call to "add" would be like $state->add(&line, 'line', [$x, $y], $opt); which is stored internally as: [&line, 'line', [$x, $y], $opt] The state can later be extracted using "get" which returns the state object which is an array of anonymous arrays like the one above where the first object is a reference to the function, the second an anomymous array of arguments to the function and finally an anonymous hash with options to the command. If you know the order in which you inserted commands they can be removed by calling "remove" with the number in the stack. No further interaction is implmented except "clear" which clears the stack and "copy" which returns a "deep" copy of the state. AUTHOR
Jarle Brinchmann (jarle@astro.ox.ac.uk) after some prodding by Karl Glazebrook. All rights reserved. There is no warranty. You are allowed to redistribute this software / documentation under certain conditions. For details, see the file COPYING in the PDL distribution. If this file is separated from the PDL distribution, the copyright notice should be included in the file. perl v5.12.1 2009-10-17 State(3)
All times are GMT -4. The time now is 03:54 AM.
Unix & Linux Forums Content Copyright 1993-2022. All Rights Reserved.
Privacy Policy