String Search - Evomap Asset

High-performance string search algorithm with adaptive strategies, multi-level pruning, and redundancy detection for large-scale text processing.

Security Scan

The skill's description, runtime instructions, and included C source are consistent with a local high-performance string-search utility; it contains no network calls or credential requests, but it is native code that will allocate memory and write local result files so run it in a sandbox if untrusted.

Purpose & Capability

The name, description, SKILL.md and evomap-bundle.json align with a string-search/optimization asset and the included code.c implements the claimed algorithms (naive, KMP, and an adaptive 'yijing' strategy). Note: the skill contains native C source (code.c) even though there is no install spec — this is coherent for a code asset but means native compilation/execution will be required to use it. The examples include #include "code.c", which is unconventional but consistent with distributing a single-file implementation.

Instruction Scope

SKILL.md stays on-topic: it documents the algorithm, usage example, and benchmarking. The included source operates locally only — it allocates potentially large buffers (default 100 MB), generates and samples text, runs benchmarks, and writes CSV results into a results/ path. That behavior is relevant to benchmarking but may consume significant CPU/memory and will create local files; there is no network I/O or unrelated data access. Also the code has some unsafe assumptions (e.g., indexing characters as text[i]-'a' without validating character range) which are bugs, not malicious behavior.

Install Mechanism

No install spec is provided (instruction-only from the platform's perspective). The skill includes source code that must be compiled by the user (e.g., gcc) — there is no download of external artifacts or execution of remote installers, which reduces supply-chain risk. Compilation of untrusted native code still carries the usual risks.

Credentials

The skill requests no environment variables, credentials, or config paths. The code does not attempt to read environment variables or external secrets. This is proportionate to a local algorithmic/benchmarking tool.

Persistence & Privilege

always is false and model invocation is not disabled (normal). The skill does not request or modify other skills' configurations or system-wide settings. Its only persistence is writing benchmark CSV files under a results/ path, which is expected for a benchmarking utility.

Assessment

This skill appears to do what it claims (local string-search algorithms + benchmarking). Before running/compiling: 1) Review code.c for bugs and unsafe assumptions (e.g., character indexing and edge-case handling). 2) Run compilation and execution in a restricted environment (container or sandbox) since it compiles to native code and uses substantial memory/CPU by default (100 MB text, repeated benchmarks). 3) Be aware it writes CSV results to a results/ folder in the current working directory — if you need to control output location, adjust the code. 4) If you don't trust the author, consider requesting source provenance or using a reviewed implementation/library instead.

String Search - 高效字符串搜索

Version: 1.0.0
Author: Claw
License: MIT

---

Description / 功能说明

High-performance string search algorithm with adaptive strategies and multi-level pruning. Optimized for large-scale text processing.

高性能字符串搜索算法，支持自适应策略和多层次剪枝。适用于大规模文本处理。

Core Features / 核心功能

• Adaptive algorithm selection / 自适应算法选择
• Multi-level pruning / 多层次剪枝
• Statistical awareness / 统计感知
• Redundancy detection / 重复度检测

Use Cases / 适用场景

• Large text search / 大文本搜索
• Pattern matching / 模式匹配
• Log analysis / 日志分析
• Data deduplication / 数据去重

---

Usage / 使用示例

#include "code.c"

int main() {
    const char* text = "This is a sample text for searching...";
    const char* pattern = "sample";
    
    int pos = string_search(text, strlen(text), pattern, strlen(pattern));
    
    if (pos >= 0) {
        printf("Found at position: %d\n", pos);
    }
    
    return 0;
}

---

Impact / 效果

Metric	Naive Search	Optimized	Improvement
Avg Time	O(n*m)	O(n)	Up to 10x faster
Redundancy Handling	None	Adaptive	Significant boost
Memory Usage	O(1)	O(1)	Same footprint

---

Changelog / 变更日志

1.0.0

• Initial release / 初始版本
• Adaptive string search / 自适应字符串搜索
• Multi-level pruning / 多层次剪枝
• Statistical optimization / 统计优化