lightning: reuse dupDetector to implement in-memory ingest data

[lance6716]

What problem does this PR solve?

Issue Number: ref #45719

Problem Summary:

What is changed and how it works?

to reuse local backend's logic, we need to let external engine implement IngestData interface. We can simple do it by loading KV pairs from external engine into memory. And to implement the duplicate detection feature, I extract DupDetector to let local engine and external engine use same code.

Check List

Tests

• Unit test
• Integration test
• Manual test (add detailed scripts or steps below)
• No code

master

goos: darwin
goarch: arm64
pkg: github.com/pingcap/tidb/br/pkg/lightning/backend/local
BenchmarkDupDetectIter
BenchmarkDupDetectIter-8   	       4	 310411136 ns/op

this branch

goos: darwin
goarch: arm64
pkg: github.com/pingcap/tidb/br/pkg/lightning/backend/local
BenchmarkDupDetectIter
BenchmarkDupDetectIter-8   	       4	 317531698 ns/op

Side effects

• Performance regression: Consumes more CPU
• Performance regression: Consumes more Memory
• Breaking backward compatibility

Documentation

• Affects user behaviors
• Contains syntax changes
• Contains variable changes
• Contains experimental features
• Changes MySQL compatibility

Release note

Please refer to Release Notes Language Style Guide to write a quality release note.

None

[tiprow]

Hi @lance6716. Thanks for your PR.

PRs from untrusted users cannot be marked as trusted with /ok-to-test in this repo meaning untrusted PR authors can never trigger tests themselves. Collaborators can still trigger tests on the PR using /test all.

I understand the commands that are listed here.

Instructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the kubernetes/test-infra repository.

[codecov]

Codecov Report

Merging #46270 (4bdb164) into master (b1f0880) will decrease coverage by 0.6997%.
Report is 28 commits behind head on master.
The diff coverage is 73.3333%.

Additional details and impacted files

@@               Coverage Diff                @@
##             master     #46270        +/-   ##
================================================
- Coverage   73.3765%   72.6768%   -0.6997%     
================================================
  Files          1285       1305        +20     
  Lines        394535     399581      +5046     
================================================
+ Hits         289496     290403       +907     
- Misses        86609      90736      +4127     
- Partials      18430      18442        +12     

Flag	Coverage Δ
integration	25.6504% <0.0000%> (?)
unit	73.3525% <73.3333%> (-0.0240%)	⬇️

Flags with carried forward coverage won't be shown. Click here to find out more.

Components	Coverage Δ
dumpling	54.0444% <ø> (ø)
parser	85.0775% <ø> (+0.0118%)	⬆️
br	47.9591% <73.3333%> (-4.2933%)	⬇️

[tangenta]

Rest LGTM

[ti-chi-bot]

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: tangenta, wjhuang2016

The full list of commands accepted by this bot can be found here.

The pull request process is described here

Needs approval from an approver in each of these files:

• OWNERS [tangenta,wjhuang2016]

Approvers can indicate their approval by writing /approve in a comment
Approvers can cancel approval by writing /approve cancel in a comment

[ti-chi-bot]

[LGTM Timeline notifier]

Timeline:

• 2023-08-22 09:36:08.043856089 +0000 UTC m=+1228532.592872081: ☑️ agreed by tangenta.
• 2023-08-23 04:31:57.435965855 +0000 UTC m=+1296681.984981839: ☑️ agreed by wjhuang2016.