kreuzberg 4.0.7 → 4.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/Gemfile.lock +24 -16
- data/README.md +4 -1
- data/ext/kreuzberg_rb/native/Cargo.lock +94 -98
- data/ext/kreuzberg_rb/native/Cargo.toml +4 -2
- data/ext/kreuzberg_rb/native/src/batch.rs +139 -0
- data/ext/kreuzberg_rb/native/src/config/mod.rs +10 -0
- data/ext/kreuzberg_rb/native/src/config/types.rs +1058 -0
- data/ext/kreuzberg_rb/native/src/error_handling.rs +125 -0
- data/ext/kreuzberg_rb/native/src/extraction.rs +79 -0
- data/ext/kreuzberg_rb/native/src/gc_guarded_value.rs +35 -0
- data/ext/kreuzberg_rb/native/src/helpers.rs +176 -0
- data/ext/kreuzberg_rb/native/src/lib.rs +342 -3622
- data/ext/kreuzberg_rb/native/src/metadata.rs +34 -0
- data/ext/kreuzberg_rb/native/src/plugins/mod.rs +92 -0
- data/ext/kreuzberg_rb/native/src/plugins/ocr_backend.rs +159 -0
- data/ext/kreuzberg_rb/native/src/plugins/post_processor.rs +126 -0
- data/ext/kreuzberg_rb/native/src/plugins/validator.rs +99 -0
- data/ext/kreuzberg_rb/native/src/result.rs +326 -0
- data/ext/kreuzberg_rb/native/src/validation.rs +4 -0
- data/lib/kreuzberg/config.rb +66 -0
- data/lib/kreuzberg/result.rb +107 -2
- data/lib/kreuzberg/types.rb +104 -0
- data/lib/kreuzberg/version.rb +1 -1
- data/lib/kreuzberg.rb +0 -4
- data/sig/kreuzberg.rbs +105 -1
- data/vendor/Cargo.toml +3 -3
- data/vendor/kreuzberg/Cargo.toml +4 -3
- data/vendor/kreuzberg/README.md +1 -1
- data/vendor/kreuzberg/src/api/config.rs +69 -0
- data/vendor/kreuzberg/src/api/handlers.rs +99 -2
- data/vendor/kreuzberg/src/api/mod.rs +14 -7
- data/vendor/kreuzberg/src/api/router.rs +214 -0
- data/vendor/kreuzberg/src/api/startup.rs +243 -0
- data/vendor/kreuzberg/src/api/types.rs +78 -0
- data/vendor/kreuzberg/src/cache/cleanup.rs +277 -0
- data/vendor/kreuzberg/src/cache/core.rs +428 -0
- data/vendor/kreuzberg/src/cache/mod.rs +21 -843
- data/vendor/kreuzberg/src/cache/utilities.rs +156 -0
- data/vendor/kreuzberg/src/chunking/boundaries.rs +301 -0
- data/vendor/kreuzberg/src/chunking/builder.rs +294 -0
- data/vendor/kreuzberg/src/chunking/config.rs +52 -0
- data/vendor/kreuzberg/src/chunking/core.rs +1017 -0
- data/vendor/kreuzberg/src/chunking/mod.rs +14 -2211
- data/vendor/kreuzberg/src/chunking/processor.rs +10 -0
- data/vendor/kreuzberg/src/chunking/validation.rs +686 -0
- data/vendor/kreuzberg/src/core/config/extraction/core.rs +169 -0
- data/vendor/kreuzberg/src/core/config/extraction/env.rs +179 -0
- data/vendor/kreuzberg/src/core/config/extraction/loaders.rs +204 -0
- data/vendor/kreuzberg/src/core/config/extraction/mod.rs +42 -0
- data/vendor/kreuzberg/src/core/config/extraction/types.rs +93 -0
- data/vendor/kreuzberg/src/core/config/formats.rs +135 -0
- data/vendor/kreuzberg/src/core/config/mod.rs +20 -0
- data/vendor/kreuzberg/src/core/config/ocr.rs +73 -0
- data/vendor/kreuzberg/src/core/config/page.rs +57 -0
- data/vendor/kreuzberg/src/core/config/pdf.rs +111 -0
- data/vendor/kreuzberg/src/core/config/processing.rs +312 -0
- data/vendor/kreuzberg/src/core/config_validation/dependencies.rs +187 -0
- data/vendor/kreuzberg/src/core/config_validation/mod.rs +386 -0
- data/vendor/kreuzberg/src/core/config_validation/sections.rs +401 -0
- data/vendor/kreuzberg/src/core/extractor/batch.rs +246 -0
- data/vendor/kreuzberg/src/core/extractor/bytes.rs +116 -0
- data/vendor/kreuzberg/src/core/extractor/file.rs +240 -0
- data/vendor/kreuzberg/src/core/extractor/helpers.rs +71 -0
- data/vendor/kreuzberg/src/core/extractor/legacy.rs +62 -0
- data/vendor/kreuzberg/src/core/extractor/mod.rs +490 -0
- data/vendor/kreuzberg/src/core/extractor/sync.rs +208 -0
- data/vendor/kreuzberg/src/core/mod.rs +4 -1
- data/vendor/kreuzberg/src/core/pipeline/cache.rs +60 -0
- data/vendor/kreuzberg/src/core/pipeline/execution.rs +89 -0
- data/vendor/kreuzberg/src/core/pipeline/features.rs +108 -0
- data/vendor/kreuzberg/src/core/pipeline/format.rs +392 -0
- data/vendor/kreuzberg/src/core/pipeline/initialization.rs +67 -0
- data/vendor/kreuzberg/src/core/pipeline/mod.rs +135 -0
- data/vendor/kreuzberg/src/core/pipeline/tests.rs +975 -0
- data/vendor/kreuzberg/src/core/server_config/env.rs +90 -0
- data/vendor/kreuzberg/src/core/server_config/loader.rs +202 -0
- data/vendor/kreuzberg/src/core/server_config/mod.rs +380 -0
- data/vendor/kreuzberg/src/core/server_config/tests/basic_tests.rs +124 -0
- data/vendor/kreuzberg/src/core/server_config/tests/env_tests.rs +216 -0
- data/vendor/kreuzberg/src/core/server_config/tests/file_loading_tests.rs +341 -0
- data/vendor/kreuzberg/src/core/server_config/tests/mod.rs +5 -0
- data/vendor/kreuzberg/src/core/server_config/validation.rs +17 -0
- data/vendor/kreuzberg/src/embeddings.rs +136 -13
- data/vendor/kreuzberg/src/extraction/{archive.rs → archive/mod.rs} +45 -239
- data/vendor/kreuzberg/src/extraction/archive/sevenz.rs +98 -0
- data/vendor/kreuzberg/src/extraction/archive/tar.rs +118 -0
- data/vendor/kreuzberg/src/extraction/archive/zip.rs +101 -0
- data/vendor/kreuzberg/src/extraction/html/converter.rs +592 -0
- data/vendor/kreuzberg/src/extraction/html/image_handling.rs +95 -0
- data/vendor/kreuzberg/src/extraction/html/mod.rs +53 -0
- data/vendor/kreuzberg/src/extraction/html/processor.rs +659 -0
- data/vendor/kreuzberg/src/extraction/html/stack_management.rs +103 -0
- data/vendor/kreuzberg/src/extraction/html/types.rs +28 -0
- data/vendor/kreuzberg/src/extraction/mod.rs +6 -2
- data/vendor/kreuzberg/src/extraction/pptx/container.rs +159 -0
- data/vendor/kreuzberg/src/extraction/pptx/content_builder.rs +168 -0
- data/vendor/kreuzberg/src/extraction/pptx/elements.rs +132 -0
- data/vendor/kreuzberg/src/extraction/pptx/image_handling.rs +57 -0
- data/vendor/kreuzberg/src/extraction/pptx/metadata.rs +160 -0
- data/vendor/kreuzberg/src/extraction/pptx/mod.rs +558 -0
- data/vendor/kreuzberg/src/extraction/pptx/parser.rs +379 -0
- data/vendor/kreuzberg/src/extraction/transform/content.rs +205 -0
- data/vendor/kreuzberg/src/extraction/transform/elements.rs +211 -0
- data/vendor/kreuzberg/src/extraction/transform/mod.rs +480 -0
- data/vendor/kreuzberg/src/extraction/transform/types.rs +27 -0
- data/vendor/kreuzberg/src/extractors/archive.rs +2 -0
- data/vendor/kreuzberg/src/extractors/bibtex.rs +2 -0
- data/vendor/kreuzberg/src/extractors/djot_format/attributes.rs +134 -0
- data/vendor/kreuzberg/src/extractors/djot_format/conversion.rs +223 -0
- data/vendor/kreuzberg/src/extractors/djot_format/extractor.rs +172 -0
- data/vendor/kreuzberg/src/extractors/djot_format/mod.rs +24 -0
- data/vendor/kreuzberg/src/extractors/djot_format/parsing/block_handlers.rs +271 -0
- data/vendor/kreuzberg/src/extractors/djot_format/parsing/content_extraction.rs +257 -0
- data/vendor/kreuzberg/src/extractors/djot_format/parsing/event_handlers.rs +101 -0
- data/vendor/kreuzberg/src/extractors/djot_format/parsing/inline_handlers.rs +201 -0
- data/vendor/kreuzberg/src/extractors/djot_format/parsing/mod.rs +16 -0
- data/vendor/kreuzberg/src/extractors/djot_format/parsing/state.rs +78 -0
- data/vendor/kreuzberg/src/extractors/djot_format/parsing/table_extraction.rs +68 -0
- data/vendor/kreuzberg/src/extractors/djot_format/parsing/text_extraction.rs +61 -0
- data/vendor/kreuzberg/src/extractors/djot_format/rendering.rs +452 -0
- data/vendor/kreuzberg/src/extractors/docbook.rs +2 -0
- data/vendor/kreuzberg/src/extractors/docx.rs +12 -1
- data/vendor/kreuzberg/src/extractors/email.rs +2 -0
- data/vendor/kreuzberg/src/extractors/epub/content.rs +333 -0
- data/vendor/kreuzberg/src/extractors/epub/metadata.rs +137 -0
- data/vendor/kreuzberg/src/extractors/epub/mod.rs +186 -0
- data/vendor/kreuzberg/src/extractors/epub/parsing.rs +86 -0
- data/vendor/kreuzberg/src/extractors/excel.rs +4 -0
- data/vendor/kreuzberg/src/extractors/fictionbook.rs +2 -0
- data/vendor/kreuzberg/src/extractors/frontmatter_utils.rs +466 -0
- data/vendor/kreuzberg/src/extractors/html.rs +80 -8
- data/vendor/kreuzberg/src/extractors/image.rs +8 -1
- data/vendor/kreuzberg/src/extractors/jats/elements.rs +350 -0
- data/vendor/kreuzberg/src/extractors/jats/metadata.rs +21 -0
- data/vendor/kreuzberg/src/extractors/{jats.rs → jats/mod.rs} +10 -412
- data/vendor/kreuzberg/src/extractors/jats/parser.rs +52 -0
- data/vendor/kreuzberg/src/extractors/jupyter.rs +2 -0
- data/vendor/kreuzberg/src/extractors/latex/commands.rs +93 -0
- data/vendor/kreuzberg/src/extractors/latex/environments.rs +157 -0
- data/vendor/kreuzberg/src/extractors/latex/metadata.rs +27 -0
- data/vendor/kreuzberg/src/extractors/latex/mod.rs +146 -0
- data/vendor/kreuzberg/src/extractors/latex/parser.rs +231 -0
- data/vendor/kreuzberg/src/extractors/latex/utilities.rs +126 -0
- data/vendor/kreuzberg/src/extractors/markdown.rs +39 -162
- data/vendor/kreuzberg/src/extractors/mod.rs +9 -1
- data/vendor/kreuzberg/src/extractors/odt.rs +2 -0
- data/vendor/kreuzberg/src/extractors/opml/core.rs +165 -0
- data/vendor/kreuzberg/src/extractors/opml/mod.rs +31 -0
- data/vendor/kreuzberg/src/extractors/opml/parser.rs +479 -0
- data/vendor/kreuzberg/src/extractors/orgmode.rs +2 -0
- data/vendor/kreuzberg/src/extractors/pdf/extraction.rs +106 -0
- data/vendor/kreuzberg/src/extractors/{pdf.rs → pdf/mod.rs} +25 -324
- data/vendor/kreuzberg/src/extractors/pdf/ocr.rs +214 -0
- data/vendor/kreuzberg/src/extractors/pdf/pages.rs +51 -0
- data/vendor/kreuzberg/src/extractors/pptx.rs +9 -2
- data/vendor/kreuzberg/src/extractors/rst.rs +2 -0
- data/vendor/kreuzberg/src/extractors/rtf/encoding.rs +116 -0
- data/vendor/kreuzberg/src/extractors/rtf/formatting.rs +24 -0
- data/vendor/kreuzberg/src/extractors/rtf/images.rs +72 -0
- data/vendor/kreuzberg/src/extractors/rtf/metadata.rs +216 -0
- data/vendor/kreuzberg/src/extractors/rtf/mod.rs +142 -0
- data/vendor/kreuzberg/src/extractors/rtf/parser.rs +259 -0
- data/vendor/kreuzberg/src/extractors/rtf/tables.rs +83 -0
- data/vendor/kreuzberg/src/extractors/structured.rs +2 -0
- data/vendor/kreuzberg/src/extractors/text.rs +4 -0
- data/vendor/kreuzberg/src/extractors/typst.rs +2 -0
- data/vendor/kreuzberg/src/extractors/xml.rs +2 -0
- data/vendor/kreuzberg/src/keywords/processor.rs +14 -0
- data/vendor/kreuzberg/src/language_detection/processor.rs +10 -0
- data/vendor/kreuzberg/src/lib.rs +2 -2
- data/vendor/kreuzberg/src/mcp/errors.rs +312 -0
- data/vendor/kreuzberg/src/mcp/format.rs +211 -0
- data/vendor/kreuzberg/src/mcp/mod.rs +9 -3
- data/vendor/kreuzberg/src/mcp/params.rs +196 -0
- data/vendor/kreuzberg/src/mcp/server.rs +39 -1438
- data/vendor/kreuzberg/src/mcp/tools/cache.rs +179 -0
- data/vendor/kreuzberg/src/mcp/tools/extraction.rs +403 -0
- data/vendor/kreuzberg/src/mcp/tools/mime.rs +150 -0
- data/vendor/kreuzberg/src/mcp/tools/mod.rs +11 -0
- data/vendor/kreuzberg/src/ocr/backends/easyocr.rs +96 -0
- data/vendor/kreuzberg/src/ocr/backends/mod.rs +7 -0
- data/vendor/kreuzberg/src/ocr/backends/paddleocr.rs +27 -0
- data/vendor/kreuzberg/src/ocr/backends/tesseract.rs +134 -0
- data/vendor/kreuzberg/src/ocr/hocr.rs +60 -16
- data/vendor/kreuzberg/src/ocr/language_registry.rs +11 -235
- data/vendor/kreuzberg/src/ocr/mod.rs +1 -0
- data/vendor/kreuzberg/src/ocr/processor/config.rs +203 -0
- data/vendor/kreuzberg/src/ocr/processor/execution.rs +494 -0
- data/vendor/kreuzberg/src/ocr/processor/mod.rs +265 -0
- data/vendor/kreuzberg/src/ocr/processor/validation.rs +145 -0
- data/vendor/kreuzberg/src/ocr/tesseract_backend.rs +41 -24
- data/vendor/kreuzberg/src/pdf/bindings.rs +21 -8
- data/vendor/kreuzberg/src/pdf/hierarchy/bounding_box.rs +289 -0
- data/vendor/kreuzberg/src/pdf/hierarchy/clustering.rs +199 -0
- data/vendor/kreuzberg/src/pdf/{hierarchy.rs → hierarchy/extraction.rs} +6 -346
- data/vendor/kreuzberg/src/pdf/hierarchy/mod.rs +18 -0
- data/vendor/kreuzberg/src/plugins/extractor/mod.rs +319 -0
- data/vendor/kreuzberg/src/plugins/extractor/registry.rs +434 -0
- data/vendor/kreuzberg/src/plugins/extractor/trait.rs +391 -0
- data/vendor/kreuzberg/src/plugins/mod.rs +13 -0
- data/vendor/kreuzberg/src/plugins/ocr.rs +11 -0
- data/vendor/kreuzberg/src/plugins/processor/mod.rs +365 -0
- data/vendor/kreuzberg/src/plugins/processor/registry.rs +37 -0
- data/vendor/kreuzberg/src/plugins/processor/trait.rs +284 -0
- data/vendor/kreuzberg/src/plugins/registry/extractor.rs +416 -0
- data/vendor/kreuzberg/src/plugins/registry/mod.rs +116 -0
- data/vendor/kreuzberg/src/plugins/registry/ocr.rs +293 -0
- data/vendor/kreuzberg/src/plugins/registry/processor.rs +304 -0
- data/vendor/kreuzberg/src/plugins/registry/validator.rs +238 -0
- data/vendor/kreuzberg/src/plugins/validator/mod.rs +424 -0
- data/vendor/kreuzberg/src/plugins/validator/registry.rs +355 -0
- data/vendor/kreuzberg/src/plugins/validator/trait.rs +276 -0
- data/vendor/kreuzberg/src/stopwords/languages/asian.rs +40 -0
- data/vendor/kreuzberg/src/stopwords/languages/germanic.rs +36 -0
- data/vendor/kreuzberg/src/stopwords/languages/mod.rs +10 -0
- data/vendor/kreuzberg/src/stopwords/languages/other.rs +44 -0
- data/vendor/kreuzberg/src/stopwords/languages/romance.rs +36 -0
- data/vendor/kreuzberg/src/stopwords/languages/slavic.rs +36 -0
- data/vendor/kreuzberg/src/stopwords/mod.rs +7 -33
- data/vendor/kreuzberg/src/text/quality.rs +1 -1
- data/vendor/kreuzberg/src/text/quality_processor.rs +10 -0
- data/vendor/kreuzberg/src/text/token_reduction/core/analysis.rs +238 -0
- data/vendor/kreuzberg/src/text/token_reduction/core/mod.rs +8 -0
- data/vendor/kreuzberg/src/text/token_reduction/core/punctuation.rs +54 -0
- data/vendor/kreuzberg/src/text/token_reduction/core/reducer.rs +384 -0
- data/vendor/kreuzberg/src/text/token_reduction/core/sentence_selection.rs +68 -0
- data/vendor/kreuzberg/src/text/token_reduction/core/word_filtering.rs +156 -0
- data/vendor/kreuzberg/src/text/token_reduction/filters/general.rs +377 -0
- data/vendor/kreuzberg/src/text/token_reduction/filters/html.rs +51 -0
- data/vendor/kreuzberg/src/text/token_reduction/filters/markdown.rs +285 -0
- data/vendor/kreuzberg/src/text/token_reduction/filters.rs +131 -246
- data/vendor/kreuzberg/src/types/djot.rs +209 -0
- data/vendor/kreuzberg/src/types/extraction.rs +301 -0
- data/vendor/kreuzberg/src/types/formats.rs +443 -0
- data/vendor/kreuzberg/src/types/metadata.rs +560 -0
- data/vendor/kreuzberg/src/types/mod.rs +281 -0
- data/vendor/kreuzberg/src/types/page.rs +182 -0
- data/vendor/kreuzberg/src/types/serde_helpers.rs +132 -0
- data/vendor/kreuzberg/src/types/tables.rs +39 -0
- data/vendor/kreuzberg/src/utils/quality/heuristics.rs +58 -0
- data/vendor/kreuzberg/src/utils/{quality.rs → quality/mod.rs} +168 -489
- data/vendor/kreuzberg/src/utils/quality/patterns.rs +117 -0
- data/vendor/kreuzberg/src/utils/quality/scoring.rs +178 -0
- data/vendor/kreuzberg/src/utils/string_pool/buffer_pool.rs +325 -0
- data/vendor/kreuzberg/src/utils/string_pool/interned.rs +102 -0
- data/vendor/kreuzberg/src/utils/string_pool/language_pool.rs +119 -0
- data/vendor/kreuzberg/src/utils/string_pool/mime_pool.rs +235 -0
- data/vendor/kreuzberg/src/utils/string_pool/mod.rs +41 -0
- data/vendor/kreuzberg/tests/api_chunk.rs +313 -0
- data/vendor/kreuzberg/tests/api_embed.rs +6 -9
- data/vendor/kreuzberg/tests/batch_orchestration.rs +1 -0
- data/vendor/kreuzberg/tests/concurrency_stress.rs +7 -0
- data/vendor/kreuzberg/tests/core_integration.rs +1 -0
- data/vendor/kreuzberg/tests/docx_metadata_extraction_test.rs +130 -0
- data/vendor/kreuzberg/tests/epub_native_extractor_tests.rs +5 -14
- data/vendor/kreuzberg/tests/format_integration.rs +2 -0
- data/vendor/kreuzberg/tests/helpers/mod.rs +1 -0
- data/vendor/kreuzberg/tests/html_table_test.rs +11 -11
- data/vendor/kreuzberg/tests/ocr_configuration.rs +16 -0
- data/vendor/kreuzberg/tests/ocr_errors.rs +18 -0
- data/vendor/kreuzberg/tests/ocr_quality.rs +9 -0
- data/vendor/kreuzberg/tests/ocr_stress.rs +1 -0
- data/vendor/kreuzberg/tests/pipeline_integration.rs +50 -0
- data/vendor/kreuzberg/tests/plugin_ocr_backend_test.rs +13 -0
- data/vendor/kreuzberg/tests/plugin_system.rs +12 -0
- data/vendor/kreuzberg/tests/registry_integration_tests.rs +2 -0
- data/vendor/kreuzberg-ffi/Cargo.toml +2 -1
- data/vendor/kreuzberg-ffi/benches/result_view_benchmark.rs +2 -0
- data/vendor/kreuzberg-ffi/kreuzberg.h +347 -178
- data/vendor/kreuzberg-ffi/src/config/html.rs +318 -0
- data/vendor/kreuzberg-ffi/src/config/loader.rs +154 -0
- data/vendor/kreuzberg-ffi/src/config/merge.rs +104 -0
- data/vendor/kreuzberg-ffi/src/config/mod.rs +385 -0
- data/vendor/kreuzberg-ffi/src/config/parse.rs +91 -0
- data/vendor/kreuzberg-ffi/src/config/serialize.rs +118 -0
- data/vendor/kreuzberg-ffi/src/config_builder.rs +598 -0
- data/vendor/kreuzberg-ffi/src/error.rs +46 -14
- data/vendor/kreuzberg-ffi/src/helpers.rs +26 -353
- data/vendor/kreuzberg-ffi/src/html_options.rs +421 -0
- data/vendor/kreuzberg-ffi/src/lib.rs +16 -0
- data/vendor/kreuzberg-ffi/src/panic_shield.rs +11 -0
- data/vendor/kreuzberg-ffi/src/plugins/ocr_backend.rs +2 -0
- data/vendor/kreuzberg-ffi/src/result.rs +148 -122
- data/vendor/kreuzberg-ffi/src/result_view.rs +4 -0
- data/vendor/kreuzberg-tesseract/Cargo.toml +3 -3
- metadata +200 -28
- data/vendor/kreuzberg/src/api/server.rs +0 -518
- data/vendor/kreuzberg/src/core/config.rs +0 -1914
- data/vendor/kreuzberg/src/core/config_validation.rs +0 -949
- data/vendor/kreuzberg/src/core/extractor.rs +0 -1200
- data/vendor/kreuzberg/src/core/pipeline.rs +0 -1223
- data/vendor/kreuzberg/src/core/server_config.rs +0 -1220
- data/vendor/kreuzberg/src/extraction/html.rs +0 -1830
- data/vendor/kreuzberg/src/extraction/pptx.rs +0 -3102
- data/vendor/kreuzberg/src/extractors/epub.rs +0 -696
- data/vendor/kreuzberg/src/extractors/latex.rs +0 -653
- data/vendor/kreuzberg/src/extractors/opml.rs +0 -635
- data/vendor/kreuzberg/src/extractors/rtf.rs +0 -809
- data/vendor/kreuzberg/src/ocr/processor.rs +0 -858
- data/vendor/kreuzberg/src/plugins/extractor.rs +0 -1042
- data/vendor/kreuzberg/src/plugins/processor.rs +0 -650
- data/vendor/kreuzberg/src/plugins/registry.rs +0 -1339
- data/vendor/kreuzberg/src/plugins/validator.rs +0 -967
- data/vendor/kreuzberg/src/text/token_reduction/core.rs +0 -832
- data/vendor/kreuzberg/src/types.rs +0 -1713
- data/vendor/kreuzberg/src/utils/string_pool.rs +0 -762
- data/vendor/kreuzberg-ffi/src/config.rs +0 -1341
|
@@ -1,844 +1,21 @@
|
|
|
1
1
|
//! Generic cache implementation with lock poisoning recovery.
|
|
2
2
|
//!
|
|
3
|
-
//!
|
|
4
|
-
//!
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
//! **Affected state:**
|
|
20
|
-
//! - `processing_locks`: Tracks cache keys currently being processed (6 lock sites)
|
|
21
|
-
//! - `deleting_files`: Prevents read-during-delete race conditions (3 lock sites)
|
|
22
|
-
//!
|
|
23
|
-
//! This approach ensures that lock poisoning (rare in practice) is surfaced to users
|
|
24
|
-
//! rather than causing panics, maintaining system stability during concurrent operations.
|
|
25
|
-
|
|
26
|
-
use crate::error::{KreuzbergError, Result};
|
|
27
|
-
use ahash::AHasher;
|
|
28
|
-
use serde::{Deserialize, Serialize};
|
|
29
|
-
use std::collections::HashSet;
|
|
30
|
-
use std::fs;
|
|
31
|
-
|
|
32
|
-
/// Cache key hash format width (32 hex digits for u64 hash)
|
|
33
|
-
const CACHE_KEY_HASH_WIDTH: usize = 32;
|
|
34
|
-
use std::hash::{Hash, Hasher};
|
|
35
|
-
use std::path::{Path, PathBuf};
|
|
36
|
-
use std::sync::atomic::{AtomicUsize, Ordering};
|
|
37
|
-
use std::sync::{Arc, Mutex};
|
|
38
|
-
use std::time::{SystemTime, UNIX_EPOCH};
|
|
39
|
-
|
|
40
|
-
#[derive(Debug, Clone, Serialize, Deserialize)]
|
|
41
|
-
pub struct CacheStats {
|
|
42
|
-
pub total_files: usize,
|
|
43
|
-
pub total_size_mb: f64,
|
|
44
|
-
pub available_space_mb: f64,
|
|
45
|
-
pub oldest_file_age_days: f64,
|
|
46
|
-
pub newest_file_age_days: f64,
|
|
47
|
-
}
|
|
48
|
-
|
|
49
|
-
#[derive(Debug, Clone)]
|
|
50
|
-
struct CacheEntry {
|
|
51
|
-
path: PathBuf,
|
|
52
|
-
size: u64,
|
|
53
|
-
modified: SystemTime,
|
|
54
|
-
}
|
|
55
|
-
|
|
56
|
-
struct CacheScanResult {
|
|
57
|
-
stats: CacheStats,
|
|
58
|
-
entries: Vec<CacheEntry>,
|
|
59
|
-
}
|
|
60
|
-
|
|
61
|
-
pub struct GenericCache {
|
|
62
|
-
cache_dir: PathBuf,
|
|
63
|
-
cache_type: String,
|
|
64
|
-
max_age_days: f64,
|
|
65
|
-
max_cache_size_mb: f64,
|
|
66
|
-
min_free_space_mb: f64,
|
|
67
|
-
processing_locks: Arc<Mutex<HashSet<String>>>,
|
|
68
|
-
/// Tracks cache keys being deleted to prevent read-during-delete race conditions
|
|
69
|
-
deleting_files: Arc<Mutex<HashSet<PathBuf>>>,
|
|
70
|
-
/// Counter for triggering periodic cleanup (every 100 writes)
|
|
71
|
-
write_counter: Arc<AtomicUsize>,
|
|
72
|
-
}
|
|
73
|
-
|
|
74
|
-
impl GenericCache {
|
|
75
|
-
pub fn new(
|
|
76
|
-
cache_type: String,
|
|
77
|
-
cache_dir: Option<String>,
|
|
78
|
-
max_age_days: f64,
|
|
79
|
-
max_cache_size_mb: f64,
|
|
80
|
-
min_free_space_mb: f64,
|
|
81
|
-
) -> Result<Self> {
|
|
82
|
-
let cache_dir_path = if let Some(dir) = cache_dir {
|
|
83
|
-
PathBuf::from(dir).join(&cache_type)
|
|
84
|
-
} else {
|
|
85
|
-
// OSError/RuntimeError must bubble up - system errors need user reports ~keep
|
|
86
|
-
std::env::current_dir()?.join(".kreuzberg").join(&cache_type)
|
|
87
|
-
};
|
|
88
|
-
|
|
89
|
-
fs::create_dir_all(&cache_dir_path)
|
|
90
|
-
.map_err(|e| KreuzbergError::cache(format!("Failed to create cache directory: {}", e)))?;
|
|
91
|
-
|
|
92
|
-
Ok(Self {
|
|
93
|
-
cache_dir: cache_dir_path,
|
|
94
|
-
cache_type,
|
|
95
|
-
max_age_days,
|
|
96
|
-
max_cache_size_mb,
|
|
97
|
-
min_free_space_mb,
|
|
98
|
-
processing_locks: Arc::new(Mutex::new(HashSet::new())),
|
|
99
|
-
deleting_files: Arc::new(Mutex::new(HashSet::new())),
|
|
100
|
-
write_counter: Arc::new(AtomicUsize::new(0)),
|
|
101
|
-
})
|
|
102
|
-
}
|
|
103
|
-
|
|
104
|
-
fn get_cache_path(&self, cache_key: &str) -> PathBuf {
|
|
105
|
-
self.cache_dir.join(format!("{}.msgpack", cache_key))
|
|
106
|
-
}
|
|
107
|
-
|
|
108
|
-
fn get_metadata_path(&self, cache_key: &str) -> PathBuf {
|
|
109
|
-
self.cache_dir.join(format!("{}.meta", cache_key))
|
|
110
|
-
}
|
|
111
|
-
|
|
112
|
-
fn is_valid(&self, cache_path: &Path, source_file: Option<&str>) -> bool {
|
|
113
|
-
if !cache_path.exists() {
|
|
114
|
-
return false;
|
|
115
|
-
}
|
|
116
|
-
|
|
117
|
-
if let Ok(metadata) = fs::metadata(cache_path)
|
|
118
|
-
&& let Ok(modified) = metadata.modified()
|
|
119
|
-
&& let Ok(elapsed) = SystemTime::now().duration_since(modified)
|
|
120
|
-
{
|
|
121
|
-
let age_days = elapsed.as_secs() as f64 / (24.0 * 3600.0);
|
|
122
|
-
if age_days > self.max_age_days {
|
|
123
|
-
return false;
|
|
124
|
-
}
|
|
125
|
-
}
|
|
126
|
-
|
|
127
|
-
if let Some(source_path) = source_file {
|
|
128
|
-
let Some(file_stem) = cache_path.file_stem().and_then(|s| s.to_str()) else {
|
|
129
|
-
return false;
|
|
130
|
-
};
|
|
131
|
-
let meta_path = self.get_metadata_path(file_stem);
|
|
132
|
-
|
|
133
|
-
if meta_path.exists() {
|
|
134
|
-
if let Ok(meta_metadata) = fs::metadata(&meta_path)
|
|
135
|
-
&& meta_metadata.len() == 16
|
|
136
|
-
&& let Ok(cached_meta_bytes) = fs::read(&meta_path)
|
|
137
|
-
{
|
|
138
|
-
let cached_size = u64::from_le_bytes([
|
|
139
|
-
cached_meta_bytes[0],
|
|
140
|
-
cached_meta_bytes[1],
|
|
141
|
-
cached_meta_bytes[2],
|
|
142
|
-
cached_meta_bytes[3],
|
|
143
|
-
cached_meta_bytes[4],
|
|
144
|
-
cached_meta_bytes[5],
|
|
145
|
-
cached_meta_bytes[6],
|
|
146
|
-
cached_meta_bytes[7],
|
|
147
|
-
]);
|
|
148
|
-
let cached_mtime = u64::from_le_bytes([
|
|
149
|
-
cached_meta_bytes[8],
|
|
150
|
-
cached_meta_bytes[9],
|
|
151
|
-
cached_meta_bytes[10],
|
|
152
|
-
cached_meta_bytes[11],
|
|
153
|
-
cached_meta_bytes[12],
|
|
154
|
-
cached_meta_bytes[13],
|
|
155
|
-
cached_meta_bytes[14],
|
|
156
|
-
cached_meta_bytes[15],
|
|
157
|
-
]);
|
|
158
|
-
|
|
159
|
-
if let Ok(source_metadata) = fs::metadata(source_path) {
|
|
160
|
-
let current_size = source_metadata.len();
|
|
161
|
-
let Some(current_mtime) = source_metadata
|
|
162
|
-
.modified()
|
|
163
|
-
.ok()
|
|
164
|
-
.and_then(|t| t.duration_since(UNIX_EPOCH).ok())
|
|
165
|
-
.map(|d| d.as_secs())
|
|
166
|
-
else {
|
|
167
|
-
return false;
|
|
168
|
-
};
|
|
169
|
-
|
|
170
|
-
return cached_size == current_size && cached_mtime == current_mtime;
|
|
171
|
-
}
|
|
172
|
-
}
|
|
173
|
-
return false;
|
|
174
|
-
}
|
|
175
|
-
}
|
|
176
|
-
|
|
177
|
-
true
|
|
178
|
-
}
|
|
179
|
-
|
|
180
|
-
fn save_metadata(&self, cache_key: &str, source_file: Option<&str>) {
|
|
181
|
-
if let Some(source_path) = source_file
|
|
182
|
-
&& let Ok(metadata) = fs::metadata(source_path)
|
|
183
|
-
{
|
|
184
|
-
let size = metadata.len();
|
|
185
|
-
let Some(mtime) = metadata
|
|
186
|
-
.modified()
|
|
187
|
-
.ok()
|
|
188
|
-
.and_then(|t| t.duration_since(UNIX_EPOCH).ok())
|
|
189
|
-
.map(|d| d.as_secs())
|
|
190
|
-
else {
|
|
191
|
-
return;
|
|
192
|
-
};
|
|
193
|
-
|
|
194
|
-
let mut bytes = Vec::with_capacity(16);
|
|
195
|
-
bytes.extend_from_slice(&size.to_le_bytes());
|
|
196
|
-
bytes.extend_from_slice(&mtime.to_le_bytes());
|
|
197
|
-
|
|
198
|
-
let meta_path = self.get_metadata_path(cache_key);
|
|
199
|
-
// Cache metadata write failure - safe to ignore, cache is optional fallback ~keep
|
|
200
|
-
let _ = fs::write(meta_path, bytes);
|
|
201
|
-
}
|
|
202
|
-
}
|
|
203
|
-
|
|
204
|
-
#[cfg_attr(feature = "otel", tracing::instrument(
|
|
205
|
-
skip(self),
|
|
206
|
-
fields(
|
|
207
|
-
cache.hit = tracing::field::Empty,
|
|
208
|
-
cache.key = %cache_key,
|
|
209
|
-
)
|
|
210
|
-
))]
|
|
211
|
-
pub fn get(&self, cache_key: &str, source_file: Option<&str>) -> Result<Option<Vec<u8>>> {
|
|
212
|
-
let cache_path = self.get_cache_path(cache_key);
|
|
213
|
-
|
|
214
|
-
{
|
|
215
|
-
let deleting = self
|
|
216
|
-
.deleting_files
|
|
217
|
-
.lock()
|
|
218
|
-
.map_err(|e| KreuzbergError::LockPoisoned(format!("Deleting files mutex poisoned: {}", e)))?;
|
|
219
|
-
if deleting.contains(&cache_path) {
|
|
220
|
-
#[cfg(feature = "otel")]
|
|
221
|
-
tracing::Span::current().record("cache.hit", false);
|
|
222
|
-
return Ok(None);
|
|
223
|
-
}
|
|
224
|
-
}
|
|
225
|
-
|
|
226
|
-
if !self.is_valid(&cache_path, source_file) {
|
|
227
|
-
#[cfg(feature = "otel")]
|
|
228
|
-
tracing::Span::current().record("cache.hit", false);
|
|
229
|
-
return Ok(None);
|
|
230
|
-
}
|
|
231
|
-
|
|
232
|
-
match fs::read(&cache_path) {
|
|
233
|
-
Ok(content) => {
|
|
234
|
-
#[cfg(feature = "otel")]
|
|
235
|
-
tracing::Span::current().record("cache.hit", true);
|
|
236
|
-
Ok(Some(content))
|
|
237
|
-
}
|
|
238
|
-
Err(_) => {
|
|
239
|
-
// Best-effort cleanup of corrupted cache files ~keep
|
|
240
|
-
if let Err(e) = fs::remove_file(&cache_path) {
|
|
241
|
-
tracing::debug!("Failed to remove corrupted cache file: {}", e);
|
|
242
|
-
}
|
|
243
|
-
if let Err(e) = fs::remove_file(self.get_metadata_path(cache_key)) {
|
|
244
|
-
tracing::debug!("Failed to remove corrupted metadata file: {}", e);
|
|
245
|
-
}
|
|
246
|
-
#[cfg(feature = "otel")]
|
|
247
|
-
tracing::Span::current().record("cache.hit", false);
|
|
248
|
-
Ok(None)
|
|
249
|
-
}
|
|
250
|
-
}
|
|
251
|
-
}
|
|
252
|
-
|
|
253
|
-
#[cfg_attr(feature = "otel", tracing::instrument(
|
|
254
|
-
skip(self, data),
|
|
255
|
-
fields(
|
|
256
|
-
cache.key = %cache_key,
|
|
257
|
-
cache.size_bytes = data.len(),
|
|
258
|
-
)
|
|
259
|
-
))]
|
|
260
|
-
pub fn set(&self, cache_key: &str, data: Vec<u8>, source_file: Option<&str>) -> Result<()> {
|
|
261
|
-
let cache_path = self.get_cache_path(cache_key);
|
|
262
|
-
|
|
263
|
-
fs::write(&cache_path, &data)
|
|
264
|
-
.map_err(|e| KreuzbergError::cache(format!("Failed to write cache file: {}", e)))?;
|
|
265
|
-
|
|
266
|
-
self.save_metadata(cache_key, source_file);
|
|
267
|
-
|
|
268
|
-
let count = self.write_counter.fetch_add(1, Ordering::Relaxed);
|
|
269
|
-
if count.is_multiple_of(100)
|
|
270
|
-
&& let Some(cache_path_str) = self.cache_dir.to_str()
|
|
271
|
-
{
|
|
272
|
-
// Cache cleanup failure - safe to ignore, cache is optional fallback ~keep
|
|
273
|
-
let _ = smart_cleanup_cache(
|
|
274
|
-
cache_path_str,
|
|
275
|
-
self.max_age_days,
|
|
276
|
-
self.max_cache_size_mb,
|
|
277
|
-
self.min_free_space_mb,
|
|
278
|
-
);
|
|
279
|
-
}
|
|
280
|
-
|
|
281
|
-
Ok(())
|
|
282
|
-
}
|
|
283
|
-
|
|
284
|
-
pub fn is_processing(&self, cache_key: &str) -> Result<bool> {
|
|
285
|
-
// OSError/RuntimeError must bubble up - system errors need user reports ~keep
|
|
286
|
-
let locks = self
|
|
287
|
-
.processing_locks
|
|
288
|
-
.lock()
|
|
289
|
-
.map_err(|e| KreuzbergError::LockPoisoned(format!("Processing locks mutex poisoned: {}", e)))?;
|
|
290
|
-
Ok(locks.contains(cache_key))
|
|
291
|
-
}
|
|
292
|
-
|
|
293
|
-
pub fn mark_processing(&self, cache_key: String) -> Result<()> {
|
|
294
|
-
// OSError/RuntimeError must bubble up - system errors need user reports ~keep
|
|
295
|
-
let mut locks = self
|
|
296
|
-
.processing_locks
|
|
297
|
-
.lock()
|
|
298
|
-
.map_err(|e| KreuzbergError::LockPoisoned(format!("Processing locks mutex poisoned: {}", e)))?;
|
|
299
|
-
locks.insert(cache_key);
|
|
300
|
-
Ok(())
|
|
301
|
-
}
|
|
302
|
-
|
|
303
|
-
pub fn mark_complete(&self, cache_key: &str) -> Result<()> {
|
|
304
|
-
// OSError/RuntimeError must bubble up - system errors need user reports ~keep
|
|
305
|
-
let mut locks = self
|
|
306
|
-
.processing_locks
|
|
307
|
-
.lock()
|
|
308
|
-
.map_err(|e| KreuzbergError::LockPoisoned(format!("Processing locks mutex poisoned: {}", e)))?;
|
|
309
|
-
locks.remove(cache_key);
|
|
310
|
-
Ok(())
|
|
311
|
-
}
|
|
312
|
-
|
|
313
|
-
/// Mark a file path as being deleted to prevent concurrent reads.
|
|
314
|
-
///
|
|
315
|
-
/// # TOCTOU Race Condition
|
|
316
|
-
///
|
|
317
|
-
/// There is a Time-Of-Check-To-Time-Of-Use (TOCTOU) race condition between:
|
|
318
|
-
/// 1. Iterating directory entries in `clear()` (getting path/metadata)
|
|
319
|
-
/// 2. Marking the file for deletion here
|
|
320
|
-
/// 3. Actually deleting the file
|
|
321
|
-
///
|
|
322
|
-
/// **Race scenario:**
|
|
323
|
-
/// - Thread A: Begins iterating in `clear()`, gets path
|
|
324
|
-
/// - Thread B: Calls `get()`, checks `deleting_files` (not marked yet), proceeds
|
|
325
|
-
/// - Thread A: Calls `mark_for_deletion()` here
|
|
326
|
-
/// - Thread A: Deletes file with `fs::remove_file()`
|
|
327
|
-
/// - Thread B: Tries to read file, but it's already deleted
|
|
328
|
-
///
|
|
329
|
-
/// **Why this is acceptable:**
|
|
330
|
-
/// - Cache operations are best-effort optimizations, not critical
|
|
331
|
-
/// - `get()` already handles file read failures gracefully (treats as cache miss)
|
|
332
|
-
/// - The worst case is a failed read → cache miss → recomputation
|
|
333
|
-
/// - No data corruption or invariant violations occur
|
|
334
|
-
/// - Alternative (atomic operation) would require complex locking impacting performance
|
|
335
|
-
fn mark_for_deletion(&self, path: &Path) -> Result<()> {
|
|
336
|
-
let mut deleting = self
|
|
337
|
-
.deleting_files
|
|
338
|
-
.lock()
|
|
339
|
-
.map_err(|e| KreuzbergError::LockPoisoned(format!("Deleting files mutex poisoned: {}", e)))?;
|
|
340
|
-
deleting.insert(path.to_path_buf());
|
|
341
|
-
Ok(())
|
|
342
|
-
}
|
|
343
|
-
|
|
344
|
-
/// Remove a file path from the deletion set
|
|
345
|
-
fn unmark_deletion(&self, path: &Path) -> Result<()> {
|
|
346
|
-
let mut deleting = self
|
|
347
|
-
.deleting_files
|
|
348
|
-
.lock()
|
|
349
|
-
.map_err(|e| KreuzbergError::LockPoisoned(format!("Deleting files mutex poisoned: {}", e)))?;
|
|
350
|
-
deleting.remove(&path.to_path_buf());
|
|
351
|
-
Ok(())
|
|
352
|
-
}
|
|
353
|
-
|
|
354
|
-
pub fn clear(&self) -> Result<(usize, f64)> {
|
|
355
|
-
let dir_path = &self.cache_dir;
|
|
356
|
-
|
|
357
|
-
if !dir_path.exists() {
|
|
358
|
-
return Ok((0, 0.0));
|
|
359
|
-
}
|
|
360
|
-
|
|
361
|
-
let mut removed_count = 0;
|
|
362
|
-
let mut removed_size = 0.0;
|
|
363
|
-
|
|
364
|
-
let read_dir = fs::read_dir(dir_path)
|
|
365
|
-
.map_err(|e| KreuzbergError::cache(format!("Failed to read cache directory: {}", e)))?;
|
|
366
|
-
|
|
367
|
-
for entry in read_dir {
|
|
368
|
-
let entry = match entry {
|
|
369
|
-
Ok(e) => e,
|
|
370
|
-
Err(e) => {
|
|
371
|
-
tracing::debug!("Error reading entry: {}", e);
|
|
372
|
-
continue;
|
|
373
|
-
}
|
|
374
|
-
};
|
|
375
|
-
|
|
376
|
-
let metadata = match entry.metadata() {
|
|
377
|
-
Ok(m) if m.is_file() => m,
|
|
378
|
-
_ => continue,
|
|
379
|
-
};
|
|
380
|
-
|
|
381
|
-
let path = entry.path();
|
|
382
|
-
if path.extension().and_then(|s| s.to_str()) != Some("msgpack") {
|
|
383
|
-
continue;
|
|
384
|
-
}
|
|
385
|
-
|
|
386
|
-
let size_mb = metadata.len() as f64 / (1024.0 * 1024.0);
|
|
387
|
-
|
|
388
|
-
// Mark file for deletion to prevent concurrent access ~keep
|
|
389
|
-
if let Err(e) = self.mark_for_deletion(&path) {
|
|
390
|
-
tracing::debug!("Failed to mark file for deletion: {} (continuing anyway)", e);
|
|
391
|
-
}
|
|
392
|
-
|
|
393
|
-
match fs::remove_file(&path) {
|
|
394
|
-
Ok(_) => {
|
|
395
|
-
removed_count += 1;
|
|
396
|
-
removed_size += size_mb;
|
|
397
|
-
// Unmark after successful deletion ~keep
|
|
398
|
-
if let Err(e) = self.unmark_deletion(&path) {
|
|
399
|
-
tracing::debug!("Failed to unmark deleted file: {} (non-critical)", e);
|
|
400
|
-
}
|
|
401
|
-
}
|
|
402
|
-
Err(e) => {
|
|
403
|
-
tracing::debug!("Failed to remove {:?}: {}", path, e);
|
|
404
|
-
// Unmark after failed deletion to allow retries ~keep
|
|
405
|
-
if let Err(e) = self.unmark_deletion(&path) {
|
|
406
|
-
tracing::debug!("Failed to unmark file after deletion error: {} (non-critical)", e);
|
|
407
|
-
}
|
|
408
|
-
}
|
|
409
|
-
}
|
|
410
|
-
}
|
|
411
|
-
|
|
412
|
-
Ok((removed_count, removed_size))
|
|
413
|
-
}
|
|
414
|
-
|
|
415
|
-
pub fn get_stats(&self) -> Result<CacheStats> {
|
|
416
|
-
let cache_path_str = self
|
|
417
|
-
.cache_dir
|
|
418
|
-
.to_str()
|
|
419
|
-
.ok_or_else(|| KreuzbergError::validation("Cache directory path contains invalid UTF-8".to_string()))?;
|
|
420
|
-
get_cache_metadata(cache_path_str)
|
|
421
|
-
}
|
|
422
|
-
|
|
423
|
-
pub fn cache_dir(&self) -> &Path {
|
|
424
|
-
&self.cache_dir
|
|
425
|
-
}
|
|
426
|
-
|
|
427
|
-
pub fn cache_type(&self) -> &str {
|
|
428
|
-
&self.cache_type
|
|
429
|
-
}
|
|
430
|
-
}
|
|
431
|
-
|
|
432
|
-
/// Generate a deterministic cache key from configuration parameters.
|
|
433
|
-
///
|
|
434
|
-
/// # Algorithm
|
|
435
|
-
///
|
|
436
|
-
/// Uses ahash (non-cryptographic 64-bit hash) for performance. Cache keys are
|
|
437
|
-
/// generated by:
|
|
438
|
-
/// 1. Sorting key-value pairs by key (for determinism)
|
|
439
|
-
/// 2. Concatenating as "key1=val1&key2=val2&..."
|
|
440
|
-
/// 3. Hashing with ahash and formatting as 32-character hex
|
|
441
|
-
///
|
|
442
|
-
/// # Collision Probability
|
|
443
|
-
///
|
|
444
|
-
/// AHash produces 64-bit hashes, leading to birthday paradox collisions:
|
|
445
|
-
/// - **~0.01%** probability at 1 million cache entries
|
|
446
|
-
/// - **~1%** probability at 100 million entries
|
|
447
|
-
/// - **~50%** probability at 4.3 billion (2^32) entries
|
|
448
|
-
///
|
|
449
|
-
/// For context: P(collision) ≈ n^2 / (2 * 2^64) where n = number of entries.
|
|
450
|
-
///
|
|
451
|
-
/// # Performance vs Security Trade-off
|
|
452
|
-
///
|
|
453
|
-
/// - **ahash**: ~10x faster than SHA256, sufficient for cache keys
|
|
454
|
-
/// - **SHA256**: Collision-resistant but overkill for caching
|
|
455
|
-
/// - **Practical risk**: Low for typical usage (< 1M entries)
|
|
456
|
-
///
|
|
457
|
-
/// # Impact of Collisions
|
|
458
|
-
///
|
|
459
|
-
/// If two different configurations hash to the same key:
|
|
460
|
-
/// - One configuration reads the other's cached data
|
|
461
|
-
/// - Results in incorrect data served from cache
|
|
462
|
-
/// - Detected via metadata validation (size/mtime checks)
|
|
463
|
-
///
|
|
464
|
-
/// # Recommendations
|
|
465
|
-
///
|
|
466
|
-
/// - **< 1M entries**: ahash is safe and fast
|
|
467
|
-
/// - **> 100M entries**: Monitor cache size, consider periodic clearing
|
|
468
|
-
/// - **Critical data**: If collision risk is unacceptable, add SHA256 option
|
|
469
|
-
///
|
|
470
|
-
/// # Example
|
|
471
|
-
///
|
|
472
|
-
/// ```rust
|
|
473
|
-
/// use kreuzberg::cache::generate_cache_key;
|
|
474
|
-
///
|
|
475
|
-
/// let parts = [("format", "pdf"), ("ocr", "true"), ("lang", "en")];
|
|
476
|
-
/// let key = generate_cache_key(&parts);
|
|
477
|
-
/// assert_eq!(key.len(), 32); // 64-bit hash as hex
|
|
478
|
-
/// ```
|
|
479
|
-
pub fn generate_cache_key(parts: &[(&str, &str)]) -> String {
|
|
480
|
-
if parts.is_empty() {
|
|
481
|
-
return "empty".to_string();
|
|
482
|
-
}
|
|
483
|
-
|
|
484
|
-
let mut sorted_parts: Vec<_> = parts.to_vec();
|
|
485
|
-
sorted_parts.sort_by_key(|(k, _)| *k);
|
|
486
|
-
|
|
487
|
-
let estimated_size = sorted_parts.iter().map(|(k, v)| k.len() + v.len() + 2).sum::<usize>();
|
|
488
|
-
let mut cache_str = String::with_capacity(estimated_size);
|
|
489
|
-
|
|
490
|
-
for (i, (key, val)) in sorted_parts.iter().enumerate() {
|
|
491
|
-
if i > 0 {
|
|
492
|
-
cache_str.push('&');
|
|
493
|
-
}
|
|
494
|
-
cache_str.push_str(&format!("{}={}", key, val));
|
|
495
|
-
}
|
|
496
|
-
|
|
497
|
-
let mut hasher = AHasher::default();
|
|
498
|
-
cache_str.hash(&mut hasher);
|
|
499
|
-
let hash = hasher.finish();
|
|
500
|
-
|
|
501
|
-
format!("{:0width$x}", hash, width = CACHE_KEY_HASH_WIDTH)
|
|
502
|
-
}
|
|
503
|
-
|
|
504
|
-
#[allow(unsafe_code)]
|
|
505
|
-
pub fn get_available_disk_space(path: &str) -> Result<f64> {
|
|
506
|
-
#[cfg(unix)]
|
|
507
|
-
{
|
|
508
|
-
let path = Path::new(path);
|
|
509
|
-
let check_path = if path.exists() {
|
|
510
|
-
path
|
|
511
|
-
} else if let Some(parent) = path.parent() {
|
|
512
|
-
parent
|
|
513
|
-
} else {
|
|
514
|
-
Path::new("/")
|
|
515
|
-
};
|
|
516
|
-
|
|
517
|
-
use libc::{statvfs, statvfs as statvfs_struct};
|
|
518
|
-
use std::ffi::CString;
|
|
519
|
-
|
|
520
|
-
let path_str = check_path
|
|
521
|
-
.to_str()
|
|
522
|
-
.ok_or_else(|| KreuzbergError::validation("Path contains invalid UTF-8".to_string()))?;
|
|
523
|
-
let c_path = CString::new(path_str).map_err(|e| KreuzbergError::validation(format!("Invalid path: {}", e)))?;
|
|
524
|
-
|
|
525
|
-
let mut stat: statvfs_struct = unsafe { std::mem::zeroed() };
|
|
526
|
-
|
|
527
|
-
let result = unsafe { statvfs(c_path.as_ptr(), &mut stat) };
|
|
528
|
-
|
|
529
|
-
if result == 0 {
|
|
530
|
-
#[allow(clippy::unnecessary_cast)]
|
|
531
|
-
let available_bytes = stat.f_bavail as u64 * stat.f_frsize as u64;
|
|
532
|
-
Ok(available_bytes as f64 / (1024.0 * 1024.0))
|
|
533
|
-
} else {
|
|
534
|
-
tracing::debug!("Failed to get disk stats for {}: errno {}", path_str, result);
|
|
535
|
-
Ok(10000.0)
|
|
536
|
-
}
|
|
537
|
-
}
|
|
538
|
-
|
|
539
|
-
#[cfg(not(unix))]
|
|
540
|
-
{
|
|
541
|
-
let _ = path;
|
|
542
|
-
Ok(10000.0)
|
|
543
|
-
}
|
|
544
|
-
}
|
|
545
|
-
|
|
546
|
-
fn scan_cache_directory(cache_dir: &str) -> Result<CacheScanResult> {
|
|
547
|
-
let dir_path = Path::new(cache_dir);
|
|
548
|
-
|
|
549
|
-
if !dir_path.exists() {
|
|
550
|
-
return Ok(CacheScanResult {
|
|
551
|
-
stats: CacheStats {
|
|
552
|
-
total_files: 0,
|
|
553
|
-
total_size_mb: 0.0,
|
|
554
|
-
available_space_mb: get_available_disk_space(cache_dir)?,
|
|
555
|
-
oldest_file_age_days: 0.0,
|
|
556
|
-
newest_file_age_days: 0.0,
|
|
557
|
-
},
|
|
558
|
-
entries: Vec::new(),
|
|
559
|
-
});
|
|
560
|
-
}
|
|
561
|
-
|
|
562
|
-
let current_time = SystemTime::now()
|
|
563
|
-
.duration_since(UNIX_EPOCH)
|
|
564
|
-
.unwrap_or_default()
|
|
565
|
-
.as_secs() as f64;
|
|
566
|
-
|
|
567
|
-
let read_dir =
|
|
568
|
-
fs::read_dir(dir_path).map_err(|e| KreuzbergError::cache(format!("Failed to read cache directory: {}", e)))?;
|
|
569
|
-
|
|
570
|
-
let mut total_size = 0u64;
|
|
571
|
-
let mut oldest_age = 0.0f64;
|
|
572
|
-
let mut newest_age = f64::INFINITY;
|
|
573
|
-
let mut entries = Vec::new();
|
|
574
|
-
|
|
575
|
-
for entry in read_dir {
|
|
576
|
-
let entry = match entry {
|
|
577
|
-
Ok(e) => e,
|
|
578
|
-
Err(e) => {
|
|
579
|
-
tracing::debug!("Error reading cache entry: {}", e);
|
|
580
|
-
continue;
|
|
581
|
-
}
|
|
582
|
-
};
|
|
583
|
-
|
|
584
|
-
let metadata = match entry.metadata() {
|
|
585
|
-
Ok(m) if m.is_file() => m,
|
|
586
|
-
_ => continue,
|
|
587
|
-
};
|
|
588
|
-
|
|
589
|
-
let path = entry.path();
|
|
590
|
-
if path.extension().and_then(|s| s.to_str()) != Some("msgpack") {
|
|
591
|
-
continue;
|
|
592
|
-
}
|
|
593
|
-
|
|
594
|
-
let modified = match metadata.modified() {
|
|
595
|
-
Ok(m) => m,
|
|
596
|
-
Err(e) => {
|
|
597
|
-
tracing::debug!("Error getting modification time for {:?}: {}", path, e);
|
|
598
|
-
continue;
|
|
599
|
-
}
|
|
600
|
-
};
|
|
601
|
-
|
|
602
|
-
let size = metadata.len();
|
|
603
|
-
total_size += size;
|
|
604
|
-
|
|
605
|
-
if let Ok(duration) = modified.duration_since(UNIX_EPOCH) {
|
|
606
|
-
let age_days = (current_time - duration.as_secs() as f64) / (24.0 * 3600.0);
|
|
607
|
-
oldest_age = oldest_age.max(age_days);
|
|
608
|
-
newest_age = newest_age.min(age_days);
|
|
609
|
-
}
|
|
610
|
-
|
|
611
|
-
entries.push(CacheEntry { path, size, modified });
|
|
612
|
-
}
|
|
613
|
-
|
|
614
|
-
if entries.is_empty() {
|
|
615
|
-
oldest_age = 0.0;
|
|
616
|
-
newest_age = 0.0;
|
|
617
|
-
}
|
|
618
|
-
|
|
619
|
-
Ok(CacheScanResult {
|
|
620
|
-
stats: CacheStats {
|
|
621
|
-
total_files: entries.len(),
|
|
622
|
-
total_size_mb: total_size as f64 / (1024.0 * 1024.0),
|
|
623
|
-
available_space_mb: get_available_disk_space(cache_dir)?,
|
|
624
|
-
oldest_file_age_days: oldest_age,
|
|
625
|
-
newest_file_age_days: newest_age,
|
|
626
|
-
},
|
|
627
|
-
entries,
|
|
628
|
-
})
|
|
629
|
-
}
|
|
630
|
-
|
|
631
|
-
pub fn get_cache_metadata(cache_dir: &str) -> Result<CacheStats> {
|
|
632
|
-
let scan_result = scan_cache_directory(cache_dir)?;
|
|
633
|
-
Ok(scan_result.stats)
|
|
634
|
-
}
|
|
635
|
-
|
|
636
|
-
pub fn cleanup_cache(
|
|
637
|
-
cache_dir: &str,
|
|
638
|
-
max_age_days: f64,
|
|
639
|
-
max_size_mb: f64,
|
|
640
|
-
target_size_ratio: f64,
|
|
641
|
-
) -> Result<(usize, f64)> {
|
|
642
|
-
let scan_result = scan_cache_directory(cache_dir)?;
|
|
643
|
-
|
|
644
|
-
if scan_result.entries.is_empty() {
|
|
645
|
-
return Ok((0, 0.0));
|
|
646
|
-
}
|
|
647
|
-
|
|
648
|
-
let current_time = SystemTime::now()
|
|
649
|
-
.duration_since(UNIX_EPOCH)
|
|
650
|
-
.unwrap_or_default()
|
|
651
|
-
.as_secs() as f64;
|
|
652
|
-
let max_age_seconds = max_age_days * 24.0 * 3600.0;
|
|
653
|
-
|
|
654
|
-
let mut removed_count = 0;
|
|
655
|
-
let mut removed_size = 0.0;
|
|
656
|
-
let mut remaining_entries = Vec::new();
|
|
657
|
-
let mut total_remaining_size = 0u64;
|
|
658
|
-
|
|
659
|
-
for entry in scan_result.entries {
|
|
660
|
-
if let Ok(age) = entry.modified.duration_since(UNIX_EPOCH) {
|
|
661
|
-
let age_seconds = current_time - age.as_secs() as f64;
|
|
662
|
-
if age_seconds > max_age_seconds {
|
|
663
|
-
match fs::remove_file(&entry.path) {
|
|
664
|
-
Ok(_) => {
|
|
665
|
-
removed_count += 1;
|
|
666
|
-
removed_size += entry.size as f64 / (1024.0 * 1024.0);
|
|
667
|
-
}
|
|
668
|
-
Err(e) => {
|
|
669
|
-
tracing::debug!("Failed to remove {:?}: {}", entry.path, e);
|
|
670
|
-
}
|
|
671
|
-
}
|
|
672
|
-
} else {
|
|
673
|
-
total_remaining_size += entry.size;
|
|
674
|
-
remaining_entries.push(entry);
|
|
675
|
-
}
|
|
676
|
-
}
|
|
677
|
-
}
|
|
678
|
-
|
|
679
|
-
let mut total_size_mb = total_remaining_size as f64 / (1024.0 * 1024.0);
|
|
680
|
-
|
|
681
|
-
if total_size_mb > max_size_mb {
|
|
682
|
-
remaining_entries.sort_by_key(|e| e.modified);
|
|
683
|
-
|
|
684
|
-
let target_size = max_size_mb * target_size_ratio;
|
|
685
|
-
|
|
686
|
-
for entry in remaining_entries {
|
|
687
|
-
if total_size_mb <= target_size {
|
|
688
|
-
break;
|
|
689
|
-
}
|
|
690
|
-
|
|
691
|
-
match fs::remove_file(&entry.path) {
|
|
692
|
-
Ok(_) => {
|
|
693
|
-
let size_mb = entry.size as f64 / (1024.0 * 1024.0);
|
|
694
|
-
removed_count += 1;
|
|
695
|
-
removed_size += size_mb;
|
|
696
|
-
total_size_mb -= size_mb;
|
|
697
|
-
}
|
|
698
|
-
Err(e) => {
|
|
699
|
-
tracing::debug!("Failed to remove {:?}: {}", entry.path, e);
|
|
700
|
-
}
|
|
701
|
-
}
|
|
702
|
-
}
|
|
703
|
-
}
|
|
704
|
-
|
|
705
|
-
Ok((removed_count, removed_size))
|
|
706
|
-
}
|
|
707
|
-
|
|
708
|
-
pub fn smart_cleanup_cache(
|
|
709
|
-
cache_dir: &str,
|
|
710
|
-
max_age_days: f64,
|
|
711
|
-
max_size_mb: f64,
|
|
712
|
-
min_free_space_mb: f64,
|
|
713
|
-
) -> Result<(usize, f64)> {
|
|
714
|
-
let stats = get_cache_metadata(cache_dir)?;
|
|
715
|
-
|
|
716
|
-
let needs_cleanup = stats.available_space_mb < min_free_space_mb
|
|
717
|
-
|| stats.total_size_mb > max_size_mb
|
|
718
|
-
|| stats.oldest_file_age_days > max_age_days;
|
|
719
|
-
|
|
720
|
-
if !needs_cleanup {
|
|
721
|
-
return Ok((0, 0.0));
|
|
722
|
-
}
|
|
723
|
-
|
|
724
|
-
let target_ratio = if stats.available_space_mb < min_free_space_mb {
|
|
725
|
-
0.5
|
|
726
|
-
} else {
|
|
727
|
-
0.8
|
|
728
|
-
};
|
|
729
|
-
|
|
730
|
-
cleanup_cache(cache_dir, max_age_days, max_size_mb, target_ratio)
|
|
731
|
-
}
|
|
732
|
-
|
|
733
|
-
pub fn filter_old_cache_entries(cache_times: &[f64], current_time: f64, max_age_seconds: f64) -> Vec<usize> {
|
|
734
|
-
cache_times
|
|
735
|
-
.iter()
|
|
736
|
-
.enumerate()
|
|
737
|
-
.filter_map(|(idx, &time)| {
|
|
738
|
-
if current_time - time > max_age_seconds {
|
|
739
|
-
Some(idx)
|
|
740
|
-
} else {
|
|
741
|
-
None
|
|
742
|
-
}
|
|
743
|
-
})
|
|
744
|
-
.collect()
|
|
745
|
-
}
|
|
746
|
-
|
|
747
|
-
pub fn sort_cache_by_access_time(mut entries: Vec<(String, f64)>) -> Vec<String> {
|
|
748
|
-
entries.sort_by(|a, b| a.1.partial_cmp(&b.1).unwrap_or(std::cmp::Ordering::Equal));
|
|
749
|
-
entries.into_iter().map(|(key, _)| key).collect()
|
|
750
|
-
}
|
|
751
|
-
|
|
752
|
-
pub fn fast_hash(data: &[u8]) -> u64 {
|
|
753
|
-
let mut hasher = AHasher::default();
|
|
754
|
-
data.hash(&mut hasher);
|
|
755
|
-
hasher.finish()
|
|
756
|
-
}
|
|
757
|
-
|
|
758
|
-
pub fn validate_cache_key(key: &str) -> bool {
|
|
759
|
-
key.len() == 32 && key.chars().all(|c| c.is_ascii_hexdigit())
|
|
760
|
-
}
|
|
761
|
-
|
|
762
|
-
pub fn is_cache_valid(cache_path: &str, max_age_days: f64) -> bool {
|
|
763
|
-
let path = Path::new(cache_path);
|
|
764
|
-
|
|
765
|
-
if !path.exists() {
|
|
766
|
-
return false;
|
|
767
|
-
}
|
|
768
|
-
|
|
769
|
-
match fs::metadata(path) {
|
|
770
|
-
Ok(metadata) => match metadata.modified() {
|
|
771
|
-
Ok(modified) => match SystemTime::now().duration_since(modified) {
|
|
772
|
-
Ok(elapsed) => {
|
|
773
|
-
let age_days = elapsed.as_secs() as f64 / (24.0 * 3600.0);
|
|
774
|
-
age_days <= max_age_days
|
|
775
|
-
}
|
|
776
|
-
Err(_) => false,
|
|
777
|
-
},
|
|
778
|
-
Err(_) => false,
|
|
779
|
-
},
|
|
780
|
-
Err(_) => false,
|
|
781
|
-
}
|
|
782
|
-
}
|
|
783
|
-
|
|
784
|
-
pub fn clear_cache_directory(cache_dir: &str) -> Result<(usize, f64)> {
|
|
785
|
-
let dir_path = Path::new(cache_dir);
|
|
786
|
-
|
|
787
|
-
if !dir_path.exists() {
|
|
788
|
-
return Ok((0, 0.0));
|
|
789
|
-
}
|
|
790
|
-
|
|
791
|
-
let mut removed_count = 0;
|
|
792
|
-
let mut removed_size = 0.0;
|
|
793
|
-
|
|
794
|
-
let read_dir =
|
|
795
|
-
fs::read_dir(dir_path).map_err(|e| KreuzbergError::cache(format!("Failed to read cache directory: {}", e)))?;
|
|
796
|
-
|
|
797
|
-
for entry in read_dir {
|
|
798
|
-
let entry = match entry {
|
|
799
|
-
Ok(e) => e,
|
|
800
|
-
Err(e) => {
|
|
801
|
-
tracing::debug!("Error reading entry: {}", e);
|
|
802
|
-
continue;
|
|
803
|
-
}
|
|
804
|
-
};
|
|
805
|
-
|
|
806
|
-
let metadata = match entry.metadata() {
|
|
807
|
-
Ok(m) if m.is_file() => m,
|
|
808
|
-
_ => continue,
|
|
809
|
-
};
|
|
810
|
-
|
|
811
|
-
let path = entry.path();
|
|
812
|
-
if path.extension().and_then(|s| s.to_str()) != Some("msgpack") {
|
|
813
|
-
continue;
|
|
814
|
-
}
|
|
815
|
-
|
|
816
|
-
let size_mb = metadata.len() as f64 / (1024.0 * 1024.0);
|
|
817
|
-
match fs::remove_file(&path) {
|
|
818
|
-
Ok(_) => {
|
|
819
|
-
removed_count += 1;
|
|
820
|
-
removed_size += size_mb;
|
|
821
|
-
}
|
|
822
|
-
Err(e) => {
|
|
823
|
-
tracing::debug!("Failed to remove {:?}: {}", path, e);
|
|
824
|
-
}
|
|
825
|
-
}
|
|
826
|
-
}
|
|
827
|
-
|
|
828
|
-
Ok((removed_count, removed_size))
|
|
829
|
-
}
|
|
830
|
-
|
|
831
|
-
pub fn batch_cleanup_caches(
|
|
832
|
-
cache_dirs: &[&str],
|
|
833
|
-
max_age_days: f64,
|
|
834
|
-
max_size_mb: f64,
|
|
835
|
-
min_free_space_mb: f64,
|
|
836
|
-
) -> Result<Vec<(usize, f64)>> {
|
|
837
|
-
cache_dirs
|
|
838
|
-
.iter()
|
|
839
|
-
.map(|dir| smart_cleanup_cache(dir, max_age_days, max_size_mb, min_free_space_mb))
|
|
840
|
-
.collect()
|
|
841
|
-
}
|
|
3
|
+
//! This module provides a thread-safe caching system with automatic cleanup,
|
|
4
|
+
//! processing locks, and validation capabilities.
|
|
5
|
+
|
|
6
|
+
mod cleanup;
|
|
7
|
+
mod core;
|
|
8
|
+
mod utilities;
|
|
9
|
+
|
|
10
|
+
// Re-export all public types and functions for backward compatibility
|
|
11
|
+
pub use cleanup::{
|
|
12
|
+
batch_cleanup_caches, cleanup_cache, clear_cache_directory, get_cache_metadata, is_cache_valid, smart_cleanup_cache,
|
|
13
|
+
};
|
|
14
|
+
pub use core::{CacheStats, GenericCache};
|
|
15
|
+
pub use utilities::{
|
|
16
|
+
fast_hash, filter_old_cache_entries, generate_cache_key, get_available_disk_space, sort_cache_by_access_time,
|
|
17
|
+
validate_cache_key,
|
|
18
|
+
};
|
|
842
19
|
|
|
843
20
|
#[cfg(test)]
|
|
844
21
|
mod tests {
|
|
@@ -970,8 +147,8 @@ mod tests {
|
|
|
970
147
|
)
|
|
971
148
|
.unwrap();
|
|
972
149
|
|
|
973
|
-
assert_eq!(cache.cache_type, "test");
|
|
974
|
-
assert!(cache.cache_dir.exists());
|
|
150
|
+
assert_eq!(cache.cache_type(), "test");
|
|
151
|
+
assert!(cache.cache_dir().exists());
|
|
975
152
|
}
|
|
976
153
|
|
|
977
154
|
#[test]
|
|
@@ -1043,6 +220,7 @@ mod tests {
|
|
|
1043
220
|
assert_eq!(result, Some(data.clone()));
|
|
1044
221
|
|
|
1045
222
|
sleep(Duration::from_millis(10));
|
|
223
|
+
use std::fs;
|
|
1046
224
|
let mut f = fs::OpenOptions::new()
|
|
1047
225
|
.write(true)
|
|
1048
226
|
.truncate(true)
|
|
@@ -1137,12 +315,12 @@ mod tests {
|
|
|
1137
315
|
|
|
1138
316
|
let cache_key = "test_key";
|
|
1139
317
|
|
|
1140
|
-
let cache_path = cache.cache_dir.join(format!("{}.msgpack", cache_key));
|
|
318
|
+
let cache_path = cache.cache_dir().join(format!("{}.msgpack", cache_key));
|
|
1141
319
|
let mut f = File::create(&cache_path).unwrap();
|
|
1142
320
|
f.write_all(b"test data").unwrap();
|
|
1143
321
|
drop(f);
|
|
1144
322
|
|
|
1145
|
-
let old_time = SystemTime::now() - std::time::Duration::from_secs(60);
|
|
323
|
+
let old_time = std::time::SystemTime::now() - std::time::Duration::from_secs(60);
|
|
1146
324
|
filetime::set_file_mtime(&cache_path, filetime::FileTime::from_system_time(old_time)).unwrap();
|
|
1147
325
|
|
|
1148
326
|
let result = cache.get(cache_key, None).unwrap();
|