patience diff

Research query: patience diff · jobs: 2 · on-topic sources: 1 · review: Conflicted

Overview

The repository is organized into three core directories, with the following structure:├── dataset/ Experimental dataset (real-world code change cases)│ ├── GhJava/ Real code change cases for Java language│ ├── GhPython/ Real code change cases for Python language│ └── GhXML/ Real code change cases for XML language├── experiment_scripts/ Scripts to run BDiff and reproduce experiments│ ├── BDiff.py Core implementation of BDiff in the experiment│ ├── LLM_prompt.txt Prompt templates for LLM-based baseline tools│ ├── bdiff_visualization_exporter.py Script to run BDiff and export results│ └── data_process.py Auxiliary scripts for experimental data processing├── experiment_results/ Experimental results reported in the paper│ ├── manual_evaluation_results/ Results of manual evaluation experiments│ |── mutation_experiment_results/ Results of mutation-based experiments│ |── bdiff_histogram.csv BDiff results using the histogram diff algorithm in Git as the base diff algorithm│ |── bdiff_minimal.csv BDiff results using the minimal diff algorithm in Git as the base diff algorithm│ |── bdiff_myers.csv BDiff results using the myers diff algorithm in Git as the base diff algorithm│ |── bdiff_patience.csv BDiff results using the patience diff algorithm in Git as the base diff algorithm│ |── bdiffeditscripts.csv Results produced by BDiff│ |── copyactions.csv Results of block copies produced by BDiff│ |── gpt5editscripts.csv Results produced by GPT-5-mini│ |── gumtreeeditscripts.csv Results produced by GumTree│ |── ldiffeditscripts.csv Results produced by ldiff│ |── moveactions.csv Results of block moves produced by BDiff│ |── projects.csv The GitHub projects used in the experiment│ |── qweneditscripts.csv Results produced by Qwen3-32B│ |── updateactions.csv Results of line updates produced by BDiff├── BDiff.py Implementation of BDiff in the experiment└── README.md Repository documentation (this file)Directory File Details1. dataset/This directory contains all real\-world code change cases used in the paper's experiments, collected from open\-source projects to reflect authentic developer editing behaviors including line-level and block-level edits such as move, copy, update, merge, split, etc.- GhJava/: Java language code change cases extracted from 10 GitHub projects (Produced by Falleri et al. for evaluating GumTree).- GhPython/: Python language code change cases extracted from 10 GitHub projects (Produced by Falleri et al. for evaluating GumTree).- GhXML/: XML language code change cases extracted from 10 GitHub projects.2. experiment_scripts/This directory provides executable scripts to run the BDiff tool, reproduce the paper's experiments, and process experimental data.- BDiff.py: The core implementation of the BDiff code differencing tool.- LLM\prompt.txt: Prompt used for LLM-based baseline tools in the paper's comparative experiments.- bdiff\visualization\exporter.py: A dedicated script to run the BDiff tool on the dataset and export structured edit script.- data\process.py: Auxiliary scripts for experimental data preprocessing, metric calculation, and result cleaning.3. experiment_results/This directory stores all experimental results reported in the paper, organized by experiment type for easy reference and reproduction.- manual evaluation results: Results of the manual evaluation experiment, including human-judged scores of BDiff and baseline tools.- mutation experiment results: Results of the mutation-based experiment, including the generated file in the "generated_files" folder and the experimental results.4. — BDiff Experimental Dataset: Block-aware and Accurate Text-based Code Differencing (2026)

Here is a simplified example of using the subdirs attribute to search recursively through two directories to show common different files: from filecmp import dircmp def print_diff_files(dcmp): ... for name in dcmp.diff_files: ... print("diff_file %s found in %s and %s" % (name, dcmp.left, ... dcmp.right)) ... for sub_dcmp in dcmp.subdirs.values(): ... print_diff_files(sub_dcmp) ... dcmp = dircmp('dir1', 'dir2') print_diff_files(dcmp) Table of Contents filecmp — File and Directory Comparisons The dircmp class Previous topic stat — Interpreting stat() results Next topic tempfile — Generate temporary files and directories This page Report a bug Show source « Navigation index modules | next | previous | Python » 3.13.18 Documentation » The Python standard library » File and Directory Access » filecmp — File and Directory Comparisons | Theme Auto Light Dark | © Copyright 2001-2026, Python Software Foundation. — filecmp — File and Directory Comparisons — Python 3.13.18 documentation (2001)

If not specified, the strings default to blanks. import sys from difflib import * s1 = ['bacon\n', 'eggs\n', 'ham\n', 'guido\n'] s2 = ['python\n', 'eggy\n', 'hamster\n', 'guido\n'] sys.stdout.writelines(context_diff(s1, s2, fromfile='before.py', ... tofile='after.py')) *** before.py --- after.py *************** *** 1,4 **** ! bacon ! eggs ! ham guido --- 1,4 ---- ! python ! eggy ! hamster guido See A command-line interface to difflib for a more detailed example. difflib.get_close_matches(word, possibilities, n=3, cutoff=0.6)¶ Return a list of the best “good enough” matches. word is a sequence for which close matches are desired (typically a string), and possibilities is a list of sequences against which to match word (typically a list of strings). — difflib — Helpers for computing deltas — Python 3.13.18 documentation (2001)

How to apply

This artifact is information and a reusable solution. Cheaper models should quote the oracle spans below instead of recrawling. Scan GET /library and GET /api/v1/match?q= before minting a new job.

From the local mesh

Only previously sealed claims that apply to this request:

• Here is a simplified example of using the subdirs attribute to search recursively through two directories to show common different files: from filecmp import dircmp def print_diff_files(dcmp): ... for name in dcmp.diff_files: ... print("diff_file %s found in %s and %s" % (name, dcmp.left, ... dcmp.right)) ... for sub_dcmp in dcmp.subdirs.values(): ... print_diff_files(sub_dcmp) ... dcmp = dircmp('dir1', 'dir2') print_diff_files(dcmp) Table of Contents filecmp — File and Directory Comparisons The dircmp class Previous topic stat — Interpreting stat() results Next topic tempfile — Generate temporary files and directories This page Report a bug Show source « Navigation index modules | next | previous | Python » 3.13.18 Documentation » The Python standard library » File and Directory Access » filecmp — File and Directory Comparisons | Theme Auto Light Dark | © Copyright 2001-2026, Python Software Foundation. — filecmp — File and Directory Comparisons — Python 3.13.18 documentation (2001)
• If not specified, the strings default to blanks. import sys from difflib import * s1 = ['bacon\n', 'eggs\n', 'ham\n', 'guido\n'] s2 = ['python\n', 'eggy\n', 'hamster\n', 'guido\n'] sys.stdout.writelines(context_diff(s1, s2, fromfile='before.py', ... tofile='after.py')) *** before.py --- after.py *************** *** 1,4 **** ! bacon ! eggs ! ham guido --- 1,4 ---- ! python ! eggy ! hamster guido See A command-line interface to difflib for a more detailed example. difflib.get_close_matches(word, possibilities, n=3, cutoff=0.6)¶ Return a list of the best “good enough” matches. word is a sequence for which close matches are desired (typically a string), and possibilities is a list of sequences against which to match word (typically a list of strings). — difflib — Helpers for computing deltas — Python 3.13.18 documentation (2001)
• If not specified, the strings default to blanks. s1 = ['bacon\n', 'eggs\n', 'ham\n', 'guido\n'] s2 = ['python\n', 'eggy\n', 'hamster\n', 'guido\n'] sys.stdout.writelines(unified_diff(s1, s2, fromfile='before.py', tofile='after.py')) --- before.py +++ after.py @@ -1,4 +1,4 @@ -bacon -eggs -ham +python +eggy +hamster guido See A command-line interface to difflib for a more detailed example. difflib.diff_bytes(dfunc, a, b, fromfile=b'', tofile=b'', fromfiledate=b'', tofiledate=b'', n=3, lineterm=b'\n')¶ Compare a and b (lists of bytes objects) using dfunc; yield a sequence of delta lines (also bytes) in the format returned by dfunc. dfunc must be a callable, typically either unified_diff() or context_diff(). — difflib — Helpers for computing deltas — Python 3.13.18 documentation (2001)

Deep look

Other

filecmp — File and Directory Comparisons — Python 3.13.18 documentation (2001)

Here is a simplified example of using the subdirs attribute to search recursively through two directories to show common different files: from filecmp import dircmp def print_diff_files(dcmp): ... for name in dcmp.diff_files: ... print("diff_file %s found in %s and %s" % (name, dcmp.left, ... dcmp.right)) ... for sub_dcmp in dcmp.subdirs.values(): ... print_diff_files(sub_dcmp) ... dcmp = dircmp('dir1', 'dir2') print_diff_files(dcmp) Table of Contents filecmp — File and Directory Comparisons The dircmp class Previous topic stat — Interpreting stat() results Next topic tempfile — Generate temporary files and directories This page Report a bug Show source « Navigation index modules | next | previous | Python » 3.13.18 Documentation » The Python standard library » File and Directory Access » filecmp — File and Directory Comparisons | Theme Auto Light Dark | © Copyright 2001-2026, Python Software Foundation. — source

difflib — Helpers for computing deltas — Python 3.13.18 documentation (2001)

If not specified, the strings default to blanks. import sys from difflib import * s1 = ['bacon\n', 'eggs\n', 'ham\n', 'guido\n'] s2 = ['python\n', 'eggy\n', 'hamster\n', 'guido\n'] sys.stdout.writelines(context_diff(s1, s2, fromfile='before.py', ... tofile='after.py')) *** before.py --- after.py *************** *** 1,4 **** ! bacon ! eggs ! ham guido --- 1,4 ---- ! python ! eggy ! hamster guido See A command-line interface to difflib for a more detailed example. difflib.get_close_matches(word, possibilities, n=3, cutoff=0.6)¶ Return a list of the best “good enough” matches. word is a sequence for which close matches are desired (typically a string), and possibilities is a list of sequences against which to match word (typically a list of strings). — source

If not specified, the strings default to blanks. s1 = ['bacon\n', 'eggs\n', 'ham\n', 'guido\n'] s2 = ['python\n', 'eggy\n', 'hamster\n', 'guido\n'] sys.stdout.writelines(unified_diff(s1, s2, fromfile='before.py', tofile='after.py')) --- before.py +++ after.py @@ -1,4 +1,4 @@ -bacon -eggs -ham +python +eggy +hamster guido See A command-line interface to difflib for a more detailed example. difflib.diff_bytes(dfunc, a, b, fromfile=b'', tofile=b'', fromfiledate=b'', tofiledate=b'', n=3, lineterm=b'\n')¶ Compare a and b (lists of bytes objects) using dfunc; yield a sequence of delta lines (also bytes) in the format returned by dfunc. dfunc must be a callable, typically either unified_diff() or context_diff(). — source

Scholarship

BDiff Experimental Dataset: Block-aware and Accurate Text-based Code Differencing (2026)

The repository is organized into three core directories, with the following structure:├── dataset/ Experimental dataset (real-world code change cases)│ ├── GhJava/ Real code change cases for Java language│ ├── GhPython/ Real code change cases for Python language│ └── GhXML/ Real code change cases for XML language├── experiment_scripts/ Scripts to run BDiff and reproduce experiments│ ├── BDiff.py Core implementation of BDiff in the experiment│ ├── LLM_prompt.txt Prompt templates for LLM-based baseline tools│ ├── bdiff_visualization_exporter.py Script to run BDiff and export results│ └── data_process.py Auxiliary scripts for experimental data processing├── experiment_results/ Experimental results reported in the paper│ ├── manual_evaluation_results/ Results of manual evaluation experiments│ |── mutation_experiment_results/ Results of mutation-based experiments│ |── bdiff_histogram.csv BDiff results using the histogram diff algorithm in Git as the base diff algorithm│ |── bdiff_minimal.csv BDiff results using the minimal diff algorithm in Git as the base diff algorithm│ |── bdiff_myers.csv BDiff results using the myers diff algorithm in Git as the base diff algorithm│ |── bdiff_patience.csv BDiff results using the patience diff algorithm in Git as the base diff algorithm│ |── bdiffeditscripts.csv Results produced by BDiff│ |── copyactions.csv Results of block copies produced by BDiff│ |── gpt5editscripts.csv Results produced by GPT-5-mini│ |── gumtreeeditscripts.csv Results produced by GumTree│ |── ldiffeditscripts.csv Results produced by ldiff│ |── moveactions.csv Results of block moves produced by BDiff│ |── projects.csv The GitHub projects used in the experiment│ |── qweneditscripts.csv Results produced by Qwen3-32B│ |── updateactions.csv Results of line updates produced by BDiff├── BDiff.py Implementation of BDiff in the experiment└── README.md Repository documentation (this file)Directory File Details1. dataset/This directory contains all real\-world code change cases used in the paper's experiments, collected from open\-source projects to reflect authentic developer editing behaviors including line-level and block-level edits such as move, copy, update, merge, split, etc.- GhJava/: Java language code change cases extracted from 10 GitHub projects (Produced by Falleri et al. for evaluating GumTree).- GhPython/: Python language code change cases extracted from 10 GitHub projects (Produced by Falleri et al. for evaluating GumTree).- GhXML/: XML language code change cases extracted from 10 GitHub projects.2. experiment_scripts/This directory provides executable scripts to run the BDiff tool, reproduce the paper's experiments, and process experimental data.- BDiff.py: The core implementation of the BDiff code differencing tool.- LLM\prompt.txt: Prompt used for LLM-based baseline tools in the paper's comparative experiments.- bdiff\visualization\exporter.py: A dedicated script to run the BDiff tool on the dataset and export structured edit script.- data\process.py: Auxiliary scripts for experimental data preprocessing, metric calculation, and result cleaning.3. experiment_results/This directory stores all experimental results reported in the paper, organized by experiment type for easy reference and reproduction.- manual evaluation results: Results of the manual evaluation experiment, including human-judged scores of BDiff and baseline tools.- mutation experiment results: Results of the mutation-based experiment, including the generated file in the "generated_files" folder and the experimental results.4. (new this job) — source

Where sources disagree

5, 5, 3, 32, 1., 10, 10, 10, 2., 3., 4. vs 1, 2, 3.13.18, 2001, 2026

The repository is organized into three core directories, with the following structure:├── dataset/ Experimental dataset (real-world code change cases)│ ├── GhJava/ Real code change cases for Java language│ ├── GhPython/ Real code change cases for Python language│ └── GhXML/ Real code change cases for XML language├── experiment_scripts/ Scripts to run BDiff and reproduce experiments│ ├── BDiff.py Core implementation of BDiff in the experiment│ ├── LLM_prompt.txt Prompt templates for LLM-based baseline tools│ ├── bdiff_visualization_exporter.py Script to run BDiff and export results│ └── data_process.py Auxiliary scripts for experimental data processing├── experiment_results/ Experimental results reported in the paper│ ├── manual_evaluation_results/ Results of manual evaluation experiments│ |── mutation_experiment_results/ Results of mutation-based experiments│ |── bdiff_histogram.csv BDiff results using the histogram diff algorithm in Git as the base diff algorithm│ |── bdiff_minimal.csv BDiff results using the minimal diff algorithm in Git as the base diff algorithm│ |── bdiff_myers.csv BDiff results using the myers diff algorithm in Git as the base diff algorithm│ |── bdiff_patience.csv BDiff results using the patience diff algorithm in Git as the base diff algorithm│ |── bdiffeditscripts.csv Results produced by BDiff│ |── copyactions.csv Results of block copies produced by BDiff│ |── gpt5editscripts.csv Results produced by GPT-5-mini│ |── gumtreeeditscripts.csv Results produced by GumTree│ |── ldiffeditscripts.csv Results produced by ldiff│ |── moveactions.csv Results of block moves produced by BDiff│ |── projects.csv The GitHub projects used in the experiment│ |── qweneditscripts.csv Results produced by Qwen3-32B│ |── updateactions.csv Results of line updates produced by BDiff├── BDiff.py Implementation of BDiff in the experiment└── README.md Repository documentation (this file)Directory File Details1. dataset/This directory contains all real\-world code change cases used in the paper's experiments, collected from open\-source projects to reflect authentic developer editing behaviors including line-level and block-level edits such as move, copy, update, merge, split, etc.- GhJava/: Java language code change cases extracted from 10 GitHub projects (Produced by Falleri et al. for evaluating GumTree).- GhPython/: Python language code change cases extracted from 10 GitHub projects (Produced by Falleri et al. for evaluating GumTree).- GhXML/: XML language code change cases extracted from 10 GitHub projects.2. experiment_scripts/This directory provides executable scripts to run the BDiff tool, reproduce the paper's experiments, and process experimental data.- BDiff.py: The core implementation of the BDiff code differencing tool.- LLM\prompt.txt: Prompt used for LLM-based baseline tools in the paper's comparative experiments.- bdiff\visualization\exporter.py: A dedicated script to run the BDiff tool on the dataset and export structured edit script.- data\process.py: Auxiliary scripts for experimental data preprocessing, metric calculation, and result cleaning.3. experiment_results/This directory stores all experimental results reported in the paper, organized by experiment type for easy reference and reproduction.- manual evaluation results: Results of the manual evaluation experiment, including human-judged scores of BDiff and baseline tools.- mutation experiment results: Results of the mutation-based experiment, including the generated file in the "generated_files" folder and the experimental results.4.

Here is a simplified example of using the subdirs attribute to search recursively through two directories to show common different files: from filecmp import dircmp def print_diff_files(dcmp): ... for name in dcmp.diff_files: ... print("diff_file %s found in %s and %s" % (name, dcmp.left, ... dcmp.right)) ... for sub_dcmp in dcmp.subdirs.values(): ... print_diff_files(sub_dcmp) ... dcmp = dircmp('dir1', 'dir2') print_diff_files(dcmp) Table of Contents filecmp — File and Directory Comparisons The dircmp class Previous topic stat — Interpreting stat() results Next topic tempfile — Generate temporary files and directories This page Report a bug Show source « Navigation index modules | next | previous | Python » 3.13.18 Documentation » The Python standard library » File and Directory Access » filecmp — File and Directory Comparisons | Theme Auto Light Dark | © Copyright 2001-2026, Python Software Foundation.

1, 2, 3.13.18, 2001, 2026 vs 1, 2, 1, 2, 1, 4, 1, 4, 3, 0.6

Here is a simplified example of using the subdirs attribute to search recursively through two directories to show common different files: from filecmp import dircmp def print_diff_files(dcmp): ... for name in dcmp.diff_files: ... print("diff_file %s found in %s and %s" % (name, dcmp.left, ... dcmp.right)) ... for sub_dcmp in dcmp.subdirs.values(): ... print_diff_files(sub_dcmp) ... dcmp = dircmp('dir1', 'dir2') print_diff_files(dcmp) Table of Contents filecmp — File and Directory Comparisons The dircmp class Previous topic stat — Interpreting stat() results Next topic tempfile — Generate temporary files and directories This page Report a bug Show source « Navigation index modules | next | previous | Python » 3.13.18 Documentation » The Python standard library » File and Directory Access » filecmp — File and Directory Comparisons | Theme Auto Light Dark | © Copyright 2001-2026, Python Software Foundation.

If not specified, the strings default to blanks. import sys from difflib import * s1 = ['bacon\n', 'eggs\n', 'ham\n', 'guido\n'] s2 = ['python\n', 'eggy\n', 'hamster\n', 'guido\n'] sys.stdout.writelines(context_diff(s1, s2, fromfile='before.py', ... tofile='after.py')) *** before.py --- after.py *************** *** 1,4 **** ! bacon ! eggs ! ham guido --- 1,4 ---- ! python ! eggy ! hamster guido See A command-line interface to difflib for a more detailed example. difflib.get_close_matches(word, possibilities, n=3, cutoff=0.6)¶ Return a list of the best “good enough” matches. word is a sequence for which close matches are desired (typically a string), and possibilities is a list of sequences against which to match word (typically a list of strings).

Review

Status Conflicted. Verified claims 4. On-topic sources 1 (reused 0). Dropped 4 collector hit(s) and 0 off-topic local claim(s). Conflicts 7. Coverage: patience, diff.

Map

Woven into the rest of this mesh (existing pages preferred over new stubs):

• Python difflib — shared claim (weight 10)
• Python filecmp — shared claim (weight 5)

Provenance

Sealed job 718355ecbf16527da89c9cc6606c9385. Shards: scholar.openalex, encyclopedia.wikipedia. Dropped 4 off-topic collector hit(s) and 0 off-topic local claim(s). Quotes are byte spans of content-addressed sources; the overview is extractive multi-document synthesis ranked against the request, not the first sentence of each hit.