is_subsequence() — langchain Function Reference

Architecture documentation for the is_subsequence() function in string.py from the langchain codebase.

Function python PromptManagement ExampleSelection calls 1 called by 2

Entity Profile

PromptManagement→ ExampleSelection→ is_subsequence() — langchain Function Reference

Dependency Diagram

graph TD
  40a748dd_d17d_601e_bc46_b52640ccfdb2["is_subsequence()"]
  a7a9f16f_a913_8e85_a792_d083dd92c428["string.py"]
  40a748dd_d17d_601e_bc46_b52640ccfdb2 -->|defined in| a7a9f16f_a913_8e85_a792_d083dd92c428
  27b1f377_8df9_f5f4_a42b_75be2da0e4b9["mustache_schema()"]
  27b1f377_8df9_f5f4_a42b_75be2da0e4b9 -->|calls| 40a748dd_d17d_601e_bc46_b52640ccfdb2
  40a748dd_d17d_601e_bc46_b52640ccfdb2["is_subsequence()"]
  40a748dd_d17d_601e_bc46_b52640ccfdb2 -->|calls| 40a748dd_d17d_601e_bc46_b52640ccfdb2
  40a748dd_d17d_601e_bc46_b52640ccfdb2["is_subsequence()"]
  40a748dd_d17d_601e_bc46_b52640ccfdb2 -->|calls| 40a748dd_d17d_601e_bc46_b52640ccfdb2
  style 40a748dd_d17d_601e_bc46_b52640ccfdb2 fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

libs/core/langchain_core/prompts/string.py lines 374–380

def is_subsequence(child: Sequence, parent: Sequence) -> bool:
    """Return `True` if child is subsequence of parent."""
    if len(child) == 0 or len(parent) == 0:
        return False
    if len(parent) < len(child):
        return False
    return all(child[i] == parent[i] for i in range(len(child)))