From owner-cvs-all  Sun Sep 12 12:42:41 1999
Delivered-To: cvs-all@freebsd.org
Received: from freefall.freebsd.org (freefall.FreeBSD.ORG [204.216.27.21])
	by hub.freebsd.org (Postfix) with ESMTP
	id DC20D152D1; Sun, 12 Sep 1999 12:42:39 -0700 (PDT)
	(envelope-from dt@FreeBSD.org)
Received: (from dt@localhost)
	by freefall.freebsd.org (8.9.3/8.9.2) id MAA82278;
	Sun, 12 Sep 1999 12:42:39 -0700 (PDT)
	(envelope-from dt@FreeBSD.org)
Message-Id: <199909121942.MAA82278@freefall.freebsd.org>
From: Dmitrij Tejblum <dt@FreeBSD.org>
Date: Sun, 12 Sep 1999 12:42:39 -0700 (PDT)
To: cvs-committers@FreeBSD.org, cvs-all@FreeBSD.org
Subject: cvs commit: src/lib/libc/locale collate.c
Sender: owner-cvs-all@FreeBSD.ORG
Precedence: bulk

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