Skip site navigation (1)Skip section navigation (2)
Date:      Sun, 12 Sep 1999 12:42:39 -0700 (PDT)
From:      Dmitrij Tejblum <dt@FreeBSD.org>
To:        cvs-committers@FreeBSD.org, cvs-all@FreeBSD.org
Subject:   cvs commit: src/lib/libc/locale collate.c
Message-ID:  <199909121942.MAA82278@freefall.freebsd.org>

next in thread | raw e-mail | index | archive | help
dt          1999/09/12 12:42:39 PDT

  Modified files:
    lib/libc/locale      collate.c 
  Log:
  Reduce time of __collate_substitute() from O(strlen(s)^2) to O(strlen(s)).
  Other minor optimizations. I got ~30% speedup in strcoll() for 50 char strings,
  ~40% speedup for 100 char strings, and unmeasurable speedup for 1M strings.
  
  Collates are still terribly slow. To make them reasonable fast,
  __collate_substitute() should be killed.
  
  Revision  Changes    Path
  1.18      +12 -9     src/lib/libc/locale/collate.c



To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe cvs-all" in the body of the message




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199909121942.MAA82278>