Justine Tunney 436787f170 llama : fix time complexity of string replacement (#9163) ...

This change fixes a bug where replacing text in a very long string could
cause llama.cpp to hang indefinitely. This is because the algorithm used
was quadratic, due to memmove() when s.replace() is called in a loop. It
seems most search results and LLM responses actually provide the O(n**2)
algorithm, which is a great tragedy. Using a builder string fixes things

2024-08-26 09:09:53 +03:00

..

cmake

llama : reorganize source code + improve CMake (#8006)

2024-06-26 18:33:02 +03:00

base64.hpp

…

build-info.cpp.in

…

CMakeLists.txt

llama : reorganize source code + improve CMake (#8006)

2024-06-26 18:33:02 +03:00

common.cpp

llama : fix time complexity of string replacement (#9163)

2024-08-26 09:09:53 +03:00

common.h

server : support reading arguments from environment variables (#9105)

2024-08-21 11:04:34 +02:00

console.cpp

…

console.h

…

grammar-parser.cpp

grammar-parser : fix possible null-deref (#9004)

2024-08-12 15:36:41 +03:00

grammar-parser.h

…

json-schema-to-grammar.cpp

json: restore default additionalProperties to false, fix some pattern escapes (#8180)

2024-06-28 09:26:45 +01:00

json-schema-to-grammar.h

JSON: [key] -> .at(key), assert() -> GGML_ASSERT (#7143)

2024-05-08 21:53:08 +02:00

json.hpp

json-schema-to-grammar improvements (+ added to server) (#5978)

2024-03-21 11:50:43 +00:00

log.h

infill : assert prefix/suffix tokens + remove old space logic (#8351)

2024-07-08 09:34:35 +03:00

ngram-cache.cpp

Fixed lookup compilation issues on Windows (#6273)

2024-03-24 14:21:17 +01:00

ngram-cache.h

lookup: fibonacci hashing, fix crashes (#8548)

2024-07-17 23:35:44 +02:00

sampling.cpp

llama : move vocab, grammar and sampling into separate files (#8508)

2024-07-23 13:10:17 +03:00

sampling.h

common : normalize naming style (#7462)

2024-05-22 20:04:20 +03:00

stb_image.h

…

train.cpp

train : change default FA argument (#7528)

2024-05-25 15:22:35 +03:00

train.h

sync : ggml (backend v2) (#3912)

2023-11-13 14:16:23 +02:00