From ec08818d20725ce34ddaa3d9bff9a4ddc4f0c58b Mon Sep 17 00:00:00 2001
From: Ulrich Drepper <drepper@redhat.com>
Date: Wed, 26 Jul 2000 06:40:20 +0000
Subject: [PATCH] Update.

2000-07-25  Bruno Haible  <haible@clisp.cons.org>

	* locale/programs/ld-ctype.c (wctype_table_get): New function.
	(wcwidth_table_get): New function.
	(wcwidth_table_add): Call it.
	(wctrans_table_get): New function.
	(wctrans_table_add): Call it.
---
 ChangeLog                  |  8 +++++
 locale/programs/ld-ctype.c | 87 ++++++++++++++++++++++++++++++++++++++++++++--
 2 files changed, 92 insertions(+), 3 deletions(-)

diff --git a/ChangeLog b/ChangeLog
index 73b6a6b..34dde64 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,11 @@
+2000-07-25  Bruno Haible  <haible@clisp.cons.org>
+
+	* locale/programs/ld-ctype.c (wctype_table_get): New function.
+	(wcwidth_table_get): New function.
+	(wcwidth_table_add): Call it.
+	(wctrans_table_get): New function.
+	(wctrans_table_add): Call it.
+
 2000-07-25  Ulrich Drepper  <drepper@redhat.com>
 
 	* rt/lio_listio.c (lio_listio): Always disable individual
diff --git a/locale/programs/ld-ctype.c b/locale/programs/ld-ctype.c
index 14b174e..ebfc1e4 100644
--- a/locale/programs/ld-ctype.c
+++ b/locale/programs/ld-ctype.c
@@ -3262,6 +3262,33 @@ wctype_table_init (struct wctype_table *t)
   t->level3_alloc = t->level3_size = 0;
 }
 
+/* Retrieve an entry.  */
+static inline int
+wctype_table_get (struct wctype_table *t, uint32_t wc)
+{
+  uint32_t index1 = wc >> (t->q + t->p + 5);
+  if (index1 < t->level1_size)
+    {
+      uint32_t lookup1 = t->level1[index1];
+      if (lookup1 != ~((uint32_t) 0))
+	{
+	  uint32_t index2 = ((wc >> (t->p + 5)) & ((1 << t->q) - 1))
+			    + (lookup1 << t->q);
+	  uint32_t lookup2 = t->level2[index2];
+	  if (lookup2 != ~((uint32_t) 0))
+	    {
+	      uint32_t index3 = ((wc >> 5) & ((1 << t->p) - 1))
+				+ (lookup2 << t->p);
+	      uint32_t lookup3 = t->level3[index3];
+	      uint32_t index4 = wc & 0x1f;
+
+	      return (lookup3 >> index4) & 1;
+	    }
+	}
+    }
+  return 0;
+}
+
 /* Add one entry.  */
 static void
 wctype_table_add (struct wctype_table *t, uint32_t wc)
@@ -3465,6 +3492,32 @@ wcwidth_table_init (struct wcwidth_table *t)
   t->level3_alloc = t->level3_size = 0;
 }
 
+/* Retrieve an entry.  */
+static inline uint8_t
+wcwidth_table_get (struct wcwidth_table *t, uint32_t wc)
+{
+  uint32_t index1 = wc >> (t->q + t->p);
+  if (index1 < t->level1_size)
+    {
+      uint32_t lookup1 = t->level1[index1];
+      if (lookup1 != ~((uint32_t) 0))
+	{
+	  uint32_t index2 = ((wc >> t->p) & ((1 << t->q) - 1))
+			    + (lookup1 << t->q);
+	  uint32_t lookup2 = t->level2[index2];
+	  if (lookup2 != ~((uint32_t) 0))
+	    {
+	      uint32_t index3 = (wc & ((1 << t->p) - 1))
+				+ (lookup2 << t->p);
+	      uint8_t lookup3 = t->level3[index3];
+
+	      return lookup3;
+	    }
+	}
+    }
+  return 0xff;
+}
+
 /* Add one entry.  */
 static void
 wcwidth_table_add (struct wcwidth_table *t, uint32_t wc, uint8_t width)
@@ -3474,7 +3527,7 @@ wcwidth_table_add (struct wcwidth_table *t, uint32_t wc, uint8_t width)
   uint32_t index3 = wc & ((1 << t->p) - 1);
   size_t i, i1, i2;
 
-  if (width == 0xff)
+  if (width == wcwidth_table_get (t, wc))
     return;
 
   if (index1 >= t->level1_size)
@@ -3674,6 +3727,32 @@ wctrans_table_init (struct wctrans_table *t)
   t->level3_alloc = t->level3_size = 0;
 }
 
+/* Retrieve an entry.  */
+static inline uint32_t
+wctrans_table_get (struct wctrans_table *t, uint32_t wc)
+{
+  uint32_t index1 = wc >> (t->q + t->p);
+  if (index1 < t->level1_size)
+    {
+      uint32_t lookup1 = t->level1[index1];
+      if (lookup1 != ~((uint32_t) 0))
+	{
+	  uint32_t index2 = ((wc >> t->p) & ((1 << t->q) - 1))
+			    + (lookup1 << t->q);
+	  uint32_t lookup2 = t->level2[index2];
+	  if (lookup2 != ~((uint32_t) 0))
+	    {
+	      uint32_t index3 = (wc & ((1 << t->p) - 1))
+				+ (lookup2 << t->p);
+	      int32_t lookup3 = t->level3[index3];
+
+	      return wc + lookup3;
+	    }
+	}
+    }
+  return wc;
+}
+
 /* Add one entry.  */
 static void
 wctrans_table_add (struct wctrans_table *t, uint32_t wc, uint32_t mapped_wc)
@@ -3681,12 +3760,14 @@ wctrans_table_add (struct wctrans_table *t, uint32_t wc, uint32_t mapped_wc)
   uint32_t index1 = wc >> (t->q + t->p);
   uint32_t index2 = (wc >> t->p) & ((1 << t->q) - 1);
   uint32_t index3 = wc & ((1 << t->p) - 1);
-  int32_t value = (int32_t) mapped_wc - (int32_t) wc;
+  int32_t value;
   size_t i, i1, i2;
 
-  if (value == 0)
+  if (mapped_wc == wctrans_table_get (t, wc))
     return;
 
+  value = (int32_t) mapped_wc - (int32_t) wc;
+
   if (index1 >= t->level1_size)
     {
       if (index1 >= t->level1_alloc)
-- 
2.7.4