dearblue 8c0d9ba1a3 Improve performance String#index with UTF-8 ...

Based on Boyer-Moore-Horspool algorithm (Quick Search algorithm).

As a side effect, the correct position is returned even if an invalid UTF-8
string is given.

```console
% ./mruby@master -e 'p ("\xd1" * 100 + "#").index("#")'
50
% ./mruby@improve-index -e 'p ("\xd1" * 100 + "#").index("#")'
100
```

The other behavior should be the same as the current implementation.

2019-07-11 22:09:15 +09:00

..

array.c

Fix argument specs to Array

2019-06-23 20:01:33 +09:00

backtrace.c

Avoid keeping pointers from mrb_sym2name_len(); fix #4342

2019-04-01 14:13:06 +09:00

class.c

Refine document to mrb_get_args()` [ci skip]

2019-07-03 20:41:30 +09:00

codedump.c

Use MRB_ASPEC_XXX() macro in codedump()

2019-04-22 19:09:29 +09:00

compar.c

include changed from by quotes ("") to by brackets (<>); close #3032

2015-11-27 17:48:23 +09:00

crc.c

use C style comments instead of C++ style comments

2014-03-01 03:31:45 +09:00

debug.c

Avoid keeping pointers from mrb_sym2name_len(); fix #4342

2019-04-01 14:13:06 +09:00

dump.c

Use %g instead of %e for float representation in dump format

2019-01-11 19:54:46 +09:00

enum.c

Simplify argument parsing; ref #4161

2018-11-15 21:01:56 +09:00

error.c

Extract frozen checking to function

2019-04-09 18:23:11 +09:00

error.h

include changed from by quotes ("") to by brackets (<>); close #3032

2015-11-27 17:48:23 +09:00

etc.c

Fix and refine error message in mrb_obj_to_sym()

2019-07-02 19:41:40 +09:00

fmt_fp.c

Modify #else and #endif annotations in src/fmt_fp.c [ci skip]

2019-04-03 19:25:06 +09:00

gc.c

Compare obj pointer directly instead of using mrb_obj_eq in mrb_gc_unregister

2019-06-24 18:55:05 +09:00

hash.c

It was too early to check key for undef; ref #4534

2019-07-04 23:11:57 +09:00

init.c

Initialize String before Exception; fix #3672

2017-05-30 11:38:54 +09:00

kernel.c

Remove Kernel#global_variables from core

2019-06-07 22:02:43 +09:00

load.c

Merge pull request #4403 from dearblue/read-irep-from-buf

2019-05-22 08:58:50 +09:00

mruby_core.rake

Remove special treatments for MRB_WITHOUT_FLOAT in build scripts

2019-01-16 23:48:59 +09:00

numeric.c

Fix inverted compilation condition; fix #4478

2019-05-30 12:34:31 +09:00

object.c

Use mrb_ensure_string_type in mrb_to_str

2019-05-11 18:40:33 +09:00

opcode.h

include changed from by quotes ("") to by brackets (<>); close #3032

2015-11-27 17:48:23 +09:00

pool.c

fix: src\pool.c(33): warning C4200: nonstandard extension used: zero-sized array in struct/union

2017-09-27 22:22:05 +02:00

print.c

include changed from by quotes ("") to by brackets (<>); close #3032

2015-11-27 17:48:23 +09:00

proc.c

Remove unused mrb_proc_cfunc_p()

2019-04-06 16:32:27 +09:00

range.c

Remove unnecessary backticks in src/range.c; ref #2858

2019-06-28 19:27:58 +09:00

state.c

Remove mrb_alloca() function

2019-05-25 23:59:43 +09:00

string.c

Improve performance String#index with UTF-8

2019-07-11 22:09:15 +09:00

symbol.c

Set MRB_STR_ASCII flag when an inline symbol is stringized

2019-07-09 18:59:00 +09:00

value_array.h

include changed from by quotes ("") to by brackets (<>); close #3032

2015-11-27 17:48:23 +09:00

variable.c

Fixed mrb_iv_remove with immediate objects; fix #4519

2019-06-25 18:41:17 +09:00

version.c

fix MRUBY_VERSION value

2016-05-09 17:19:47 +02:00

vm.c

Move mrb_mod_s_nesting() to mruby-metaprog gem from the core

2019-05-26 20:32:04 +09:00