bors dda4a881e0 Auto merge of #83515 - tamird:string-remove-matches-rev, r=m-ou-se ...

String::remove_matches O(n^2) -> O(n)

Copy only non-matching bytes. Replace collection of matches into a
vector with iteration over rejections, exploiting the guarantee that we
mutate parts of the haystack that have already been searched over.

r? `@joshtriplett`

2021-06-08 01:05:48 +00:00

..

alloc

Rename AllocRef to Allocator and (de)alloc to (de)allocate

2020-12-04 14:47:15 +01:00

collections

Rollup merge of #85930 - mominul:array_into_iter, r=m-ou-se

2021-06-06 19:11:19 +09:00

prelude

mv std libs to library/

2020-07-27 19:51:13 -05:00

raw_vec

Rename AllocRef to Allocator and (de)alloc to (de)allocate

2020-12-04 14:47:15 +01:00

rc

Re-stabilize Weak::as_ptr &friends for unsized T

2021-01-06 19:30:22 -05:00

sync

Rollup merge of #80764 - CAD97:weak-unsized-as-ptr-again, r=RalfJung

2021-01-16 17:29:56 +00:00

vec

Rollup merge of #85930 - mominul:array_into_iter, r=m-ou-se

2021-06-06 19:11:19 +09:00

alloc.rs

alloc: Add unstable Cfg feature no-global_oom_handling

2021-05-05 16:49:04 -04:00

borrow.rs

alloc: Add unstable Cfg feature no-global_oom_handling

2021-05-05 16:49:04 -04:00

boxed.rs

alloc: Add unstable Cfg feature no-global_oom_handling

2021-05-05 16:49:04 -04:00

fmt.rs

alloc: Add unstable Cfg feature no-global_oom_handling

2021-05-05 16:49:04 -04:00

lib.rs

rustdoc: link to stable/beta docs consistently in documentation

2021-06-04 14:18:21 -04:00

macros.rs

Only define rustc_diagnostic_item format_macro in not(test).

2021-02-14 20:03:13 +01:00

raw_vec.rs

alloc: Add unstable Cfg feature no-global_oom_handling

2021-05-05 16:49:04 -04:00

rc.rs

Rollup merge of #85666 - fee1-dead:document-shared-from-cow, r=dtolnay

2021-05-26 13:31:04 +09:00

slice.rs

alloc: Add unstable Cfg feature no-global_oom_handling

2021-05-05 16:49:04 -04:00

str.rs

alloc: Add unstable Cfg feature no-global_oom_handling

2021-05-05 16:49:04 -04:00

string.rs

String::remove_matches O(n^2) -> O(n)

2021-06-06 08:06:56 -04:00

sync.rs

Rollup merge of #85666 - fee1-dead:document-shared-from-cow, r=dtolnay

2021-05-26 13:31:04 +09:00

task.rs

Document From implementations for Waker and RawWaker

2021-04-22 14:16:33 -07:00

tests.rs

Fix alloc::test::test_show

2021-04-21 15:45:41 +02:00