Click here to Skip to main content
Click here to Skip to main content

Fast Textual Data Processing using Hashed Strings

, 6 Mar 2004 GPL3
Rate this:
Please Sign up or sign in to vote.
Managing a textual numbering system for hashing words into numbers


Strings are considered heavy nesting loop generators. Comparisons, searching, and sorting strings are considered time consuming operations. Indexing textual data is a good step, however setting searching key as string yields bad performance for search algorithms.

In this article we introduce an ADT abstracting strings with hash-codes. Comparisons will no more be done with byte comparisons. Each words in the alphabet will be assigned an invertible hash-code.

Hashing Function

Hashing functions aim to represent a collection of data in a single code. Codes may overlap, so a good hash function aims to minimise overlapping between codes. Systems using hashing should also manage overflow problems. What we represent here could be called as hashing. However, it is invertible and assures uniquness. Actually, it manages a numbering system for textual data.

Consider the word "baby", calculating hash-code is simply as converting from binary to decimal numbering systems. In this case, we convert from 26th numbring system to decimal, where 26 is the number of english alphbet characters.



This means that "baba" is less than "babb". Comparison is done with numbers. No more nesting loops is needed for comparisons.

Class hashedstring

class hashedstring


    hashedstring():_pdata(0), _hashkey(0), _size(0){}
    hashedstring(const hashedstring& hstr):_pdata(strdup(hstr._pdata)), _
        hashkey(hstr._hashkey), _size(hstr._size){}
    hashedstring(const char* pdata):_pdata(strdup(pdata)), 
        _hashkey(0), _size(strlen(pdata))
    hashedstring operator+(const hashedstring& s) const 
        hashedstring rtn=*this;
        strcat(rtn._pdata, s._pdata);
        rtn._hashkey+=_hashkey*pow(26, s._size);
        return rtn;

    hashedstring operator+=(const hashedstring& s)
        strcat(_pdata, s._pdata);
        _hashkey=_hashkey*pow(26, s._size)+s._hashkey;
        return *this;
    hashedstring operator=(const hashedstring& s) 
        return *this;

    void clear()
            delete []_pdata;

    operator const double() const {return _hashkey;}

    double _computehashkey()
        unsigned int i=0;
        for(i=_size-1; i!=-1; i--)
            _hashkey+=(tolower(_pdata[i])-'a')*pow(26, _size-1-i);
        return _hashkey;
    char* _pdata;
    double _hashkey;
    unsigned int _size;



Maintaining alphabet numbering system provides faster string processing. Calculating hash codes, an offline process, should be added in indexing huge textual data. Then the system will enjoy fast comparisons, search, and sort routines.

    hashedstring s1("baby");
    hashedstring s2("babybaba");
    hashedstring s3("babybabb");


    s1= 17626
    s1= 8054676578
    s2= 8054676578
    s3= 8054676579
    s1<s2= 0
    s2<s3= 1
    s2==s3= 0
    s1==s2= 1


This article, along with any associated source code and files, is licensed under The GNU General Public License (GPLv3)


About the Author

Australia Australia
No Biography provided

Comments and Discussions

GeneralVERY Very bad article PinmemberSB200329-Dec-09 6:07 
GeneralRe: VERY Very bad article PinmemberMohammed Hossny28-Sep-10 16:49 
GeneralTurkmenistana = Turkmenistanb PinmemberZegee12-Jul-07 2:05 
QuestionWhere can I find a working implementation? PinsussRobert F.23-Sep-04 1:13 
AnswerRe: Where can I find a working implementation? PinmemberMohammed Hossny23-Sep-04 1:22 
GeneralRe: Where can I find a working implementation? PinsussRobert F23-Sep-04 1:38 
GeneralRe: Where can I find a working implementation? PinmemberMohammed Hossny23-Sep-04 2:15 
GeneralRe: Where can I find a working implementation? PinsussRobert F.23-Sep-04 4:23 
GeneralRe: Where can I find a working implementation? PinmemberMohammed Hossny23-Sep-04 13:16 
GeneralOptimizator : "Does it speaks to you ?" PinmemberKochise18-Mar-04 22:20 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Terms of Use | Mobile
Web03 | 2.8.150331.1 | Last Updated 7 Mar 2004
Article Copyright 2004 by cMoXIV
Everything else Copyright © CodeProject, 1999-2015
Layout: fixed | fluid