Branch: Tag:

2000-10-10

2000-10-10 00:02:56 by Fredrik Hübinette (Hubbe) <hubbe@hubbe.net>

new search routines, makes search() up to 12% faster (more on wide strings)

Rev: src/Makefile.in:1.210
Rev: src/main.c:1.105
Rev: src/pike_memory.c:1.90
Rev: src/pike_memory.h:1.25
Rev: src/pike_search.c:1.1
Rev: src/pike_search.h:1.1
Rev: src/pike_search_engine.c:1.1
Rev: src/pike_search_engine2.c:1.1
Rev: src/stralloc.c:1.103

5:   \*/      /* -  * $Id: pike_memory.h,v 1.24 2000/09/11 18:47:02 grubba Exp $ +  * $Id: pike_memory.h,v 1.25 2000/10/10 00:02:52 hubbe Exp $    */   #ifndef MEMORY_H   #define MEMORY_H
13:   #include "global.h"   #include "stralloc.h"    +  +    #define MEMSEARCH_LINKS 512      struct link
40:    struct link *set[MEMSEARCH_LINKS];   };    +  + #if 1 + /* use new searching stuff */ +  + #include "pike_search.h" +  + #else   struct generic_mem_searcher   {    char needle_shift;
57:    } data;   };    + #endif +    #include "block_alloc_h.h"   #define MEMCHR0 MEMCHR