From: mandesero--- via Tarantool-patches <tarantool-patches@dev.tarantool.org>
To: tarantool-patches@dev.tarantool.org, skaplun@tarantool.org,
m.kokryashkin@tarantool.org
Cc: mandesero <mandesero@gmail.com>
Subject: [Tarantool-patches] [PATCH luajit 1/2] c: disable strcmp optimization in Valgrind build
Date: Wed, 26 Jun 2024 12:27:34 +0000 [thread overview]
Message-ID: <20240626122735.165672-2-mandesero@gmail.com> (raw)
In-Reply-To: <20240626122735.165672-1-mandesero@gmail.com>
From: mandesero <mandesero@gmail.com>
---
src/lj_str.c | 43 +++++++++++++++++++++++++++++++++++++++++--
1 file changed, 41 insertions(+), 2 deletions(-)
diff --git a/src/lj_str.c b/src/lj_str.c
index 321e8c4f..00cced03 100644
--- a/src/lj_str.c
+++ b/src/lj_str.c
@@ -26,10 +26,29 @@ static LJ_AINLINE int str_fastcmp(const char *a, const char *b, MSize len)
/* -- String helpers ------------------------------------------------------ */
+#if LUAJIT_USE_VALGRIND
+int lj_str_cmp_no_opt(const char *a, const char *b, MSize len)
+{
+ for (MSize i = 0; i < len; i++)
+ if (a[i] != b[i])
+ return 1;
+ return 0;
+}
+#endif
+
/* Ordered compare of strings. Assumes string data is 4-byte aligned. */
int32_t LJ_FASTCALL lj_str_cmp(GCstr *a, GCstr *b)
{
MSize i, n = a->len > b->len ? b->len : a->len;
+#if LUAJIT_USE_VALGRIND
+ const uint8_t *sa = (const uint8_t *)strdata(a);
+ const uint8_t *sb = (const uint8_t *)strdata(b);
+
+ for (i = 0; i < n; i++) {
+ if (sa[i] != sb[i])
+ return (uint8_t)sa[i] < (uint8_t)sb[i] ? -1 : 1;
+ }
+#else
for (i = 0; i < n; i += 4) {
/* Note: innocuous access up to end of string + 3. */
uint32_t va = *(const uint32_t *)(strdata(a)+i);
@@ -46,6 +65,7 @@ int32_t LJ_FASTCALL lj_str_cmp(GCstr *a, GCstr *b)
return va < vb ? -1 : 1;
}
}
+#endif
return (int32_t)(a->len - b->len);
}
@@ -53,6 +73,12 @@ int32_t LJ_FASTCALL lj_str_cmp(GCstr *a, GCstr *b)
static LJ_AINLINE int str_fastcmp(const char *a, const char *b, MSize len)
{
MSize i = 0;
+#if LUAJIT_USE_VALGRIND
+ for (i = 0; i < len; i++) {
+ if (a[i] != b[i])
+ return (uint8_t)a[i] < (uint8_t)b[i] ? -1 : 1;
+ }
+#else
lj_assertX(len > 0, "fast string compare with zero length");
lj_assertX((((uintptr_t)a+len-1) & (LJ_PAGESIZE-1)) <= LJ_PAGESIZE-4,
"fast string compare crossing page boundary");
@@ -68,6 +94,7 @@ static LJ_AINLINE int str_fastcmp(const char *a, const char *b, MSize len)
}
i += 4;
} while (i < len);
+#endif
return 0;
}
@@ -83,7 +110,11 @@ const char *lj_str_find(const char *s, const char *p, MSize slen, MSize plen)
while (slen) {
const char *q = (const char *)memchr(s, c, slen);
if (!q) break;
+#if LUAJIT_USE_VALGRIND
+ if (lj_str_cmp_no_opt(q+1, p, plen) == 0) return q;
+#else
if (memcmp(q+1, p, plen) == 0) return q;
+#endif
q++; slen -= (MSize)(q-s); s = q;
}
}
@@ -232,8 +263,13 @@ GCstr *lj_str_new(lua_State *L, const char *str, size_t lenx)
} else { /* Slow path: end of string is too close to a page boundary. */
while (o != NULL) {
GCstr *sx = gco2str(o);
+#if LUAJIT_USE_VALGRIND
+ if (sx->hash == h && sx->len == len && inc_collision_hard() &&
+ lj_str_cmp_no_opt(str, strdata(sx), len) == 0) {
+#else
if (sx->hash == h && sx->len == len && inc_collision_hard() &&
memcmp(str, strdata(sx), len) == 0) {
+#endif
/* Resurrect if dead. Can only happen with fixstring() (keywords). */
if (isdead(g, o)) flipwhite(o);
g->strhash_hit++;
@@ -277,7 +313,11 @@ GCstr *lj_str_new(lua_State *L, const char *str, size_t lenx)
} else { /* Slow path: end of string is too close to a page boundary. */
while (o != NULL) {
GCstr *sx = gco2str(o);
+#if LUAJIT_USE_VALGRIND
+ if (sx->hash == fh && sx->len == len && lj_str_cmp_no_opt(str, strdata(sx), len) == 0) {
+#else
if (sx->hash == fh && sx->len == len && memcmp(str, strdata(sx), len) == 0) {
+#endif
/* Resurrect if dead. Can only happen with fixstring() (keywords). */
if (isdead(g, o)) flipwhite(o);
g->strhash_hit++;
@@ -323,5 +363,4 @@ void LJ_FASTCALL lj_str_free(global_State *g, GCstr *s)
{
g->strnum--;
lj_mem_free(g, s, sizestring(s));
-}
-
+}
\ No newline at end of file
--
2.34.1
next prev parent reply other threads:[~2024-07-29 17:51 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2024-06-26 12:27 [Tarantool-patches] [PATCH luajit 0/2] Disable strcmp optimizations " mandesero--- via Tarantool-patches
2024-06-26 12:27 ` mandesero--- via Tarantool-patches [this message]
2024-07-03 10:10 ` [Tarantool-patches] [PATCH luajit 1/2] c: disable strcmp optimization " Sergey Kaplun via Tarantool-patches
2024-09-13 14:52 ` Sergey Bronnikov via Tarantool-patches
2024-06-26 12:27 ` [Tarantool-patches] [PATCH luajit 2/2] cmake: running tests under Valgrind, disable tests that failed under Valgrind mandesero--- via Tarantool-patches
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20240626122735.165672-2-mandesero@gmail.com \
--to=tarantool-patches@dev.tarantool.org \
--cc=m.kokryashkin@tarantool.org \
--cc=mandesero@gmail.com \
--cc=skaplun@tarantool.org \
--subject='Re: [Tarantool-patches] [PATCH luajit 1/2] c: disable strcmp optimization in Valgrind build' \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox