summaryrefslogtreecommitdiffhomepage
diff options
context:
space:
mode:
Diffstat
-rw-r--r--include/mruby/string.h12
-rw-r--r--src/state.c2
-rw-r--r--src/string.c150
3 files changed, 71 insertions, 93 deletions
diff --git a/include/mruby/string.h b/include/mruby/string.h
index 9e499b58b..975b1fe0d 100644
--- a/include/mruby/string.h
+++ b/include/mruby/string.h
@@ -68,6 +68,9 @@ struct RString {
#define RSTR_SET_NOFREE_FLAG(s) ((s)->flags |= MRB_STR_NOFREE)
#define RSTR_UNSET_NOFREE_FLAG(s) ((s)->flags &= ~MRB_STR_NOFREE)
+#define RSTR_POOL_P(s) ((s)->flags & MRB_STR_POOL)
+#define RSTR_SET_POOL_FLAG(s) ((s)->flags |= MRB_STR_POOL)
+
/*
* Returns a pointer from a Ruby string
*/
@@ -83,10 +86,11 @@ MRB_API mrb_int mrb_str_strlen(mrb_state*, struct RString*);
#define MRB_STR_SHARED 1
#define MRB_STR_FSHARED 2
#define MRB_STR_NOFREE 4
-#define MRB_STR_NO_UTF 8
-#define MRB_STR_EMBED 16
-#define MRB_STR_EMBED_LEN_MASK 0x3e0
-#define MRB_STR_EMBED_LEN_SHIFT 5
+#define MRB_STR_POOL 8
+#define MRB_STR_NO_UTF 16
+#define MRB_STR_EMBED 32
+#define MRB_STR_EMBED_LEN_MASK 0x7c0
+#define MRB_STR_EMBED_LEN_SHIFT 6
void mrb_gc_free_str(mrb_state*, struct RString*);
MRB_API void mrb_str_modify(mrb_state*, struct RString*);
diff --git a/src/state.c b/src/state.c
index 44bcc0656..f4e63ab84 100644
--- a/src/state.c
+++ b/src/state.c
@@ -11,6 +11,7 @@
#include <mruby/variable.h>
#include <mruby/debug.h>
#include <mruby/string.h>
+#include <mruby/class.h>
void mrb_init_core(mrb_state*);
void mrb_init_mrbgems(mrb_state*);
@@ -222,6 +223,7 @@ mrb_str_pool(mrb_state *mrb, mrb_value str)
ns->as.heap.ptr[len] = '\0';
}
}
+ RSTR_SET_POOL_FLAG(ns);
MRB_SET_FROZEN_FLAG(ns);
return mrb_obj_value(ns);
}
diff --git a/src/string.c b/src/string.c
index 2616d0e72..c1e248dd9 100644
--- a/src/string.c
+++ b/src/string.c
@@ -57,7 +57,7 @@ str_new(mrb_state *mrb, const char *p, size_t len)
return str_new_static(mrb, p, len);
}
s = mrb_obj_alloc_string(mrb);
- if (len < RSTRING_EMBED_LEN_MAX) {
+ if (len <= RSTRING_EMBED_LEN_MAX) {
RSTR_SET_EMBED_FLAG(s);
RSTR_SET_EMBED_LEN(s, len);
if (p) {
@@ -341,48 +341,59 @@ mrb_memsearch(const void *x0, mrb_int m, const void *y0, mrb_int n)
return mrb_memsearch_qs((const unsigned char *)x0, m, (const unsigned char *)y0, n);
}
-static mrb_bool
-str_make_shared(mrb_state *mrb, struct RString *s)
+static void
+str_make_shared(mrb_state *mrb, struct RString *orig, struct RString *s)
{
- if (!RSTR_SHARED_P(s)) {
- if (MRB_FROZEN_P(s) || RSTR_FSHARED_P(s)) {
- return FALSE;
+ mrb_shared_string *shared;
+ mrb_int len = RSTR_LEN(orig);
+
+ mrb_assert(!RSTR_EMBED_P(orig));
+ if (RSTR_SHARED_P(orig)) {
+ shared = orig->as.heap.aux.shared;
+ shared->refcnt++;
+ s->as.heap.ptr = orig->as.heap.ptr;
+ s->as.heap.len = len;
+ s->as.heap.aux.shared = shared;
+ RSTR_SET_SHARED_FLAG(s);
+ RSTR_UNSET_EMBED_FLAG(s);
+ }
+ else if (RSTR_FSHARED_P(orig)) {
+ struct RString *fs;
+
+ fs = orig->as.heap.aux.fshared;
+ s->as.heap.ptr = orig->as.heap.ptr;
+ s->as.heap.len = len;
+ s->as.heap.aux.fshared = fs;
+ RSTR_SET_FSHARED_FLAG(s);
+ RSTR_UNSET_EMBED_FLAG(s);
+ }
+ else if (MRB_FROZEN_P(orig) && !RSTR_POOL_P(orig)) {
+ s->as.heap.ptr = orig->as.heap.ptr;
+ s->as.heap.len = len;
+ s->as.heap.aux.fshared = orig;
+ RSTR_SET_FSHARED_FLAG(s);
+ RSTR_UNSET_EMBED_FLAG(s);
+ }
+ else {
+ shared = (mrb_shared_string *)mrb_malloc(mrb, sizeof(mrb_shared_string));
+ shared->refcnt = 2;
+ shared->nofree = !!RSTR_NOFREE_P(orig);
+ if (!shared->nofree && orig->as.heap.aux.capa > orig->as.heap.len) {
+ shared->ptr = (char *)mrb_realloc(mrb, orig->as.heap.ptr, len+1);
+ orig->as.heap.ptr = shared->ptr;
}
else {
- mrb_shared_string *shared = (mrb_shared_string *)mrb_malloc(mrb, sizeof(mrb_shared_string));
-
- shared->refcnt = 1;
- if (RSTR_EMBED_P(s)) {
- const mrb_int len = RSTR_EMBED_LEN(s);
- char *const tmp = (char *)mrb_malloc(mrb, len+1);
- memcpy(tmp, s->as.ary, len);
- tmp[len] = '\0';
- RSTR_UNSET_EMBED_FLAG(s);
- s->as.heap.ptr = tmp;
- s->as.heap.len = len;
- shared->nofree = FALSE;
- shared->ptr = s->as.heap.ptr;
- }
- else if (RSTR_NOFREE_P(s)) {
- shared->nofree = TRUE;
- shared->ptr = s->as.heap.ptr;
- RSTR_UNSET_NOFREE_FLAG(s);
- }
- else {
- shared->nofree = FALSE;
- if (s->as.heap.aux.capa > s->as.heap.len) {
- s->as.heap.ptr = shared->ptr = (char *)mrb_realloc(mrb, s->as.heap.ptr, s->as.heap.len+1);
- }
- else {
- shared->ptr = s->as.heap.ptr;
- }
- }
- shared->len = s->as.heap.len;
- s->as.heap.aux.shared = shared;
- RSTR_SET_SHARED_FLAG(s);
+ shared->ptr = orig->as.heap.ptr;
}
+ orig->as.heap.aux.shared = shared;
+ RSTR_SET_SHARED_FLAG(orig);
+ shared->len = len;
+ s->as.heap.aux.shared = shared;
+ s->as.heap.ptr = shared->ptr;
+ s->as.heap.len = len;
+ RSTR_SET_SHARED_FLAG(s);
+ RSTR_UNSET_EMBED_FLAG(s);
}
- return TRUE;
}
static mrb_value
@@ -391,32 +402,15 @@ byte_subseq(mrb_state *mrb, mrb_value str, mrb_int beg, mrb_int len)
struct RString *orig, *s;
orig = mrb_str_ptr(str);
- if (RSTR_EMBED_P(orig) || RSTR_LEN(orig) == 0) {
- s = str_new(mrb, orig->as.ary+beg, len);
- }
- else if (str_make_shared(mrb, orig)) {
- mrb_shared_string *shared = orig->as.heap.aux.shared;
-
- s = mrb_obj_alloc_string(mrb);
- s->as.heap.ptr = orig->as.heap.ptr + beg;
- s->as.heap.len = len;
- s->as.heap.aux.shared = shared;
- RSTR_SET_SHARED_FLAG(s);
- shared->refcnt++;
+ if (RSTR_EMBED_P(orig) || RSTR_LEN(orig) == 0 || len <= RSTRING_EMBED_LEN_MAX) {
+ s = str_new(mrb, RSTR_PTR(orig)+beg, len);
}
else {
s = mrb_obj_alloc_string(mrb);
- s->as.heap.ptr = orig->as.heap.ptr + beg;
+ str_make_shared(mrb, orig, s);
+ s->as.heap.ptr += beg;
s->as.heap.len = len;
- if (MRB_FROZEN_P(orig)) {
- s->as.heap.aux.fshared = orig;
- }
- else {
- s->as.heap.aux.fshared = orig->as.heap.aux.fshared;
- }
- RSTR_SET_FSHARED_FLAG(s);
}
-
return mrb_obj_value(s);
}
#ifdef MRB_UTF8_STRING
@@ -523,38 +517,15 @@ str_replace(mrb_state *mrb, struct RString *s1, struct RString *s2)
RSTR_UNSET_FSHARED_FLAG(s1);
RSTR_UNSET_NOFREE_FLAG(s1);
- RSTR_UNSET_EMBED_FLAG(s1);
-
- if (MRB_FROZEN_P(s2)) {
- RSTR_SET_FSHARED_FLAG(s1);
- s1->as.heap.ptr = RSTR_PTR(s2);
- s1->as.heap.len = len;
- s1->as.heap.aux.fshared = s2;
- }
- else if (RSTR_FSHARED_P(s2)) {
- RSTR_SET_FSHARED_FLAG(s1);
- s1->as.heap.ptr = s2->as.heap.ptr;
- s1->as.heap.len = len;
- s1->as.heap.aux.fshared = s2->as.heap.aux.fshared;
- }
- else if (RSTR_SHARED_P(s2)) {
-L_SHARE:
- RSTR_SET_SHARED_FLAG(s1);
- s1->as.heap.ptr = s2->as.heap.ptr;
- s1->as.heap.len = len;
- s1->as.heap.aux.shared = s2->as.heap.aux.shared;
- s1->as.heap.aux.shared->refcnt++;
+ if (len <= RSTRING_EMBED_LEN_MAX) {
+ RSTR_UNSET_SHARED_FLAG(s1);
+ RSTR_UNSET_FSHARED_FLAG(s1);
+ RSTR_SET_EMBED_FLAG(s1);
+ memcpy(s1->as.ary, RSTR_PTR(s2), len);
+ RSTR_SET_EMBED_LEN(s1, len);
}
else {
- if (len <= RSTRING_EMBED_LEN_MAX) {
- RSTR_SET_EMBED_FLAG(s1);
- memcpy(s1->as.ary, RSTR_PTR(s2), len);
- RSTR_SET_EMBED_LEN(s1, len);
- }
- else {
- str_make_shared(mrb, s2);
- goto L_SHARE;
- }
+ str_make_shared(mrb, s2, s1);
}
return mrb_obj_value(s1);
@@ -710,6 +681,7 @@ mrb_str_modify(mrb_state *mrb, struct RString *s)
char *p = s->as.heap.ptr;
mrb_int len = s->as.heap.len;
+ RSTR_UNSET_FSHARED_FLAG(s);
RSTR_UNSET_NOFREE_FLAG(s);
RSTR_UNSET_FSHARED_FLAG(s);
if (len < RSTRING_EMBED_LEN_MAX) {
generated by cgit v1.2.3 (git 2.39.1) at 2026-04-15 04:49:39 +0000