2022-01-04 10:21:08 +01:00
|
|
|
// Copyright (c) 2019-2022 Alexander Medvednikov. All rights reserved.
|
2019-06-23 04:21:30 +02:00
|
|
|
// Use of this source code is governed by an MIT license
|
|
|
|
// that can be found in the LICENSE file.
|
2019-09-14 22:48:30 +02:00
|
|
|
module strings
|
2019-06-22 20:20:28 +02:00
|
|
|
|
2021-01-18 13:20:06 +01:00
|
|
|
// strings.Builder is used to efficiently append many strings to a large
|
2020-12-21 21:00:32 +01:00
|
|
|
// dynamically growing buffer, then use the resulting large string. Using
|
|
|
|
// a string builder is much better for performance/memory usage than doing
|
|
|
|
// constantly string concatenation.
|
2021-05-31 13:21:06 +02:00
|
|
|
pub type Builder = []byte
|
2019-06-22 20:20:28 +02:00
|
|
|
|
2020-12-21 21:00:32 +01:00
|
|
|
// new_builder returns a new string builder, with an initial capacity of `initial_size`
|
2019-07-03 22:11:27 +02:00
|
|
|
pub fn new_builder(initial_size int) Builder {
|
2021-10-31 11:58:55 +01:00
|
|
|
mut res := Builder([]byte{cap: initial_size})
|
|
|
|
unsafe { res.flags.set(.noslices) }
|
|
|
|
return res
|
2021-03-20 08:02:28 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
// write_ptr writes `len` bytes provided byteptr to the accumulated buffer
|
|
|
|
[unsafe]
|
2021-04-04 16:43:32 +02:00
|
|
|
pub fn (mut b Builder) write_ptr(ptr &byte, len int) {
|
2021-06-08 15:54:18 +02:00
|
|
|
if len == 0 {
|
|
|
|
return
|
|
|
|
}
|
2021-05-31 13:21:06 +02:00
|
|
|
unsafe { b.push_many(ptr, len) }
|
2019-12-11 17:20:46 +01:00
|
|
|
}
|
|
|
|
|
2021-08-19 06:14:20 +02:00
|
|
|
// write_rune appends a single rune to the accumulated buffer
|
|
|
|
[manualfree]
|
|
|
|
pub fn (mut b Builder) write_rune(r rune) {
|
|
|
|
mut buffer := [5]byte{}
|
|
|
|
res := unsafe { utf32_to_str_no_malloc(u32(r), &buffer[0]) }
|
|
|
|
if res.len == 0 {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
unsafe { b.push_many(res.str, res.len) }
|
|
|
|
}
|
|
|
|
|
|
|
|
// write_runes appends all the given runes to the accumulated buffer
|
|
|
|
pub fn (mut b Builder) write_runes(runes []rune) {
|
|
|
|
mut buffer := [5]byte{}
|
|
|
|
for r in runes {
|
|
|
|
res := unsafe { utf32_to_str_no_malloc(u32(r), &buffer[0]) }
|
|
|
|
if res.len == 0 {
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
unsafe { b.push_many(res.str, res.len) }
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2020-12-21 21:00:32 +01:00
|
|
|
// write_b appends a single `data` byte to the accumulated buffer
|
2022-01-28 19:34:44 +01:00
|
|
|
[deprecated: 'Use write_byte() instead']
|
|
|
|
[deprecated_after: '2022-02-11']
|
2020-05-17 13:51:18 +02:00
|
|
|
pub fn (mut b Builder) write_b(data byte) {
|
2021-05-31 13:21:06 +02:00
|
|
|
b << data
|
2019-12-06 21:02:09 +01:00
|
|
|
}
|
|
|
|
|
2022-01-28 19:34:44 +01:00
|
|
|
// write_byte appends a single `data` byte to the accumulated buffer
|
|
|
|
pub fn (mut b Builder) write_byte(data byte) {
|
|
|
|
b << data
|
|
|
|
}
|
|
|
|
|
2021-02-23 08:42:48 +01:00
|
|
|
// write implements the Writer interface
|
|
|
|
pub fn (mut b Builder) write(data []byte) ?int {
|
2021-06-08 15:54:18 +02:00
|
|
|
if data.len == 0 {
|
|
|
|
return 0
|
|
|
|
}
|
2021-05-31 13:21:06 +02:00
|
|
|
b << data
|
2021-02-23 08:42:48 +01:00
|
|
|
return data.len
|
2021-02-22 12:18:11 +01:00
|
|
|
}
|
|
|
|
|
2021-12-05 10:59:18 +01:00
|
|
|
// drain_builder writes all of the `other` builder content, then re-initialises
|
|
|
|
// `other`, so that the `other` strings builder is ready to receive new content.
|
|
|
|
[manualfree]
|
|
|
|
pub fn (mut b Builder) drain_builder(mut other Builder, other_new_cap int) {
|
|
|
|
b.write(other) or { panic(err) }
|
|
|
|
unsafe { other.free() }
|
|
|
|
other = new_builder(other_new_cap)
|
|
|
|
}
|
|
|
|
|
|
|
|
// byte_at returns a byte, located at a given index `i`.
|
2022-03-06 18:01:22 +01:00
|
|
|
// Note: it can panic, if there are not enough bytes in the strings builder yet.
|
2021-05-31 13:21:06 +02:00
|
|
|
[inline]
|
|
|
|
pub fn (b &Builder) byte_at(n int) byte {
|
|
|
|
return unsafe { (&[]byte(b))[n] }
|
|
|
|
}
|
|
|
|
|
2020-12-21 21:00:32 +01:00
|
|
|
// write appends the string `s` to the buffer
|
2020-07-11 12:03:24 +02:00
|
|
|
[inline]
|
2021-02-22 12:18:11 +01:00
|
|
|
pub fn (mut b Builder) write_string(s string) {
|
2021-06-20 19:55:12 +02:00
|
|
|
if s.len == 0 {
|
2019-12-24 18:54:43 +01:00
|
|
|
return
|
|
|
|
}
|
2021-05-31 13:21:06 +02:00
|
|
|
unsafe { b.push_many(s.str, s.len) }
|
2019-12-19 22:29:37 +01:00
|
|
|
// for c in s {
|
|
|
|
// b.buf << c
|
|
|
|
// }
|
|
|
|
// b.buf << []byte(s) // TODO
|
2019-06-22 20:20:28 +02:00
|
|
|
}
|
|
|
|
|
2020-12-21 21:00:32 +01:00
|
|
|
// go_back discards the last `n` bytes from the buffer
|
2020-05-17 13:51:18 +02:00
|
|
|
pub fn (mut b Builder) go_back(n int) {
|
2021-05-31 13:21:06 +02:00
|
|
|
b.trim(b.len - n)
|
2020-03-11 01:31:24 +01:00
|
|
|
}
|
2020-03-10 23:21:26 +01:00
|
|
|
|
2020-12-21 21:00:32 +01:00
|
|
|
// cut_last cuts the last `n` bytes from the buffer and returns them
|
2020-06-17 00:59:33 +02:00
|
|
|
pub fn (mut b Builder) cut_last(n int) string {
|
2021-05-31 13:21:06 +02:00
|
|
|
cut_pos := b.len - n
|
|
|
|
x := unsafe { (&[]byte(b))[cut_pos..] }
|
|
|
|
res := x.bytestr()
|
|
|
|
b.trim(cut_pos)
|
2020-07-01 00:53:53 +02:00
|
|
|
return res
|
2020-06-17 00:59:33 +02:00
|
|
|
}
|
|
|
|
|
2021-05-07 18:41:27 +02:00
|
|
|
// cut_to cuts the string after `pos` and returns it.
|
|
|
|
// if `pos` is superior to builder length, returns an empty string
|
|
|
|
// and cancel further operations
|
2020-06-17 00:59:33 +02:00
|
|
|
pub fn (mut b Builder) cut_to(pos int) string {
|
2021-05-07 18:41:27 +02:00
|
|
|
if pos > b.len {
|
|
|
|
return ''
|
|
|
|
}
|
2021-05-31 13:21:06 +02:00
|
|
|
return b.cut_last(b.len - pos)
|
2020-06-17 00:59:33 +02:00
|
|
|
}
|
2021-05-07 18:41:27 +02:00
|
|
|
|
2020-12-21 21:00:32 +01:00
|
|
|
// go_back_to resets the buffer to the given position `pos`
|
2022-03-06 18:01:22 +01:00
|
|
|
// Note: pos should be < than the existing buffer length.
|
2020-05-17 13:51:18 +02:00
|
|
|
pub fn (mut b Builder) go_back_to(pos int) {
|
2021-05-31 13:21:06 +02:00
|
|
|
b.trim(pos)
|
2020-04-28 13:15:37 +02:00
|
|
|
}
|
|
|
|
|
2020-12-21 21:00:32 +01:00
|
|
|
// writeln appends the string `s`, and then a newline character.
|
2020-07-11 12:03:24 +02:00
|
|
|
[inline]
|
2020-05-17 13:51:18 +02:00
|
|
|
pub fn (mut b Builder) writeln(s string) {
|
2019-12-19 22:29:37 +01:00
|
|
|
// for c in s {
|
|
|
|
// b.buf << c
|
|
|
|
// }
|
2021-06-08 15:54:18 +02:00
|
|
|
if s.len > 0 {
|
|
|
|
unsafe { b.push_many(s.str, s.len) }
|
|
|
|
}
|
2019-12-19 22:29:37 +01:00
|
|
|
// b.buf << []byte(s) // TODO
|
2021-05-31 13:21:06 +02:00
|
|
|
b << byte(`\n`)
|
2019-06-22 20:20:28 +02:00
|
|
|
}
|
|
|
|
|
2020-03-21 07:01:06 +01:00
|
|
|
// last_n(5) returns 'world'
|
2021-07-25 00:13:07 +02:00
|
|
|
// buf == 'hello world'
|
2020-03-21 07:04:53 +01:00
|
|
|
pub fn (b &Builder) last_n(n int) string {
|
2020-03-21 07:01:06 +01:00
|
|
|
if n > b.len {
|
|
|
|
return ''
|
|
|
|
}
|
2021-05-31 13:21:06 +02:00
|
|
|
x := unsafe { (&[]byte(b))[b.len - n..] }
|
|
|
|
return x.bytestr()
|
2020-03-21 07:01:06 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
// after(6) returns 'world'
|
2021-07-25 00:13:07 +02:00
|
|
|
// buf == 'hello world'
|
2020-03-21 07:04:53 +01:00
|
|
|
pub fn (b &Builder) after(n int) string {
|
2020-03-21 07:01:06 +01:00
|
|
|
if n >= b.len {
|
|
|
|
return ''
|
|
|
|
}
|
2021-05-31 13:21:06 +02:00
|
|
|
x := unsafe { (&[]byte(b))[n..] }
|
|
|
|
return x.bytestr()
|
2020-03-21 07:01:06 +01:00
|
|
|
}
|
|
|
|
|
2021-02-04 20:45:35 +01:00
|
|
|
// str returns a copy of all of the accumulated buffer content.
|
2022-03-06 18:01:22 +01:00
|
|
|
// Note: after a call to b.str(), the builder b should not be
|
2021-02-04 20:45:35 +01:00
|
|
|
// used again, you need to call b.free() first, or just leave
|
|
|
|
// it to be freed by -autofree when it goes out of scope.
|
|
|
|
// The returned string *owns* its own separate copy of the
|
|
|
|
// accumulated data that was in the string builder, before the
|
|
|
|
// .str() call.
|
2020-05-17 13:51:18 +02:00
|
|
|
pub fn (mut b Builder) str() string {
|
2021-05-31 13:21:06 +02:00
|
|
|
b << byte(0)
|
2021-10-28 16:00:10 +02:00
|
|
|
bcopy := unsafe { &byte(memdup_noscan(b.data, b.len)) }
|
2021-05-31 13:21:06 +02:00
|
|
|
s := unsafe { bcopy.vstring_with_len(b.len - 1) }
|
|
|
|
b.trim(0)
|
2020-04-28 10:03:37 +02:00
|
|
|
return s
|
2019-06-22 20:20:28 +02:00
|
|
|
}
|
|
|
|
|
2021-07-25 00:13:07 +02:00
|
|
|
// free is for manually freeing the contents of the buffer
|
2021-02-15 16:15:52 +01:00
|
|
|
[unsafe]
|
2020-05-17 13:51:18 +02:00
|
|
|
pub fn (mut b Builder) free() {
|
2021-10-29 20:01:07 +02:00
|
|
|
if b.data != 0 {
|
|
|
|
unsafe { free(b.data) }
|
|
|
|
unsafe {
|
2021-10-31 11:58:55 +01:00
|
|
|
b.data = voidptr(0)
|
2021-10-29 20:01:07 +02:00
|
|
|
}
|
|
|
|
}
|
2019-06-24 22:34:21 +02:00
|
|
|
}
|