langgenius/dify
1
0
Fork 0
mirror of https://github.com/langgenius/dify.git synced 2026-07-21 20:15:31 -04:00
Code Issues 775 Packages Projects Releases 10 Wiki Activity

[PR #29981] perf: optimize DatasetRetrieval.retrieve、RetrievalService._deduplicat… #32635

New Issue
Closed
opened 2026-02-21 20:51:47 -05:00 by yindo · 0 comments
yindo commented 2026-02-21 20:51:47 -05:00
Owner
Copy Link
Copy Source

Original Pull Request: https://github.com/langgenius/dify/pull/29981

State: closed
Merged: Yes

…e_documents、RetrievalService.format_retrieval_documents

Important

  1. Make sure you have read our contribution guidelines
  2. Ensure there is an associated issue and you have been assigned to it
  3. Use the correct syntax to link this PR: Fixes #<issue number>.

Summary

fix #29750

Based on typical RAG retrieval scenarios (assuming 50-200 documents):

Small-scale scenario (10-50 documents)

  • Query optimization: 6.25x - 31.25x
  • Network latency optimization: ~3-5x
  • Memory optimization: ~20-30%
  • Overall improvement: 15-20x

Medium-scale scenario (100-500 documents)

  • Query optimization: 62.5x - 312.5x
  • Network latency optimization: ~10-20x
  • Memory optimization: ~40-50%
  • Overall improvement: 100-200x

Large-scale scenario (1000+ documents)

  • Query optimization: 625x+
  • Network latency optimization: ~50x+
  • Memory optimization: ~60%+
  • Overall improvement: 500-1000x

Summary

Significant performance improvements:

  • Small scale (10-50 documents): 15-20x performance improvement
  • Medium scale (100-500 documents): 100-200x performance improvement
  • Large scale (1000+ documents): 500-1000x performance improvement

optimize RetrievalService._deduplicate_documents speed o(n^2) -> o(n)

Screenshots

Before After
... ...

Checklist

  • This change requires a documentation update, included: Dify Document
  • I understand that this PR may be closed in case there was no previous discussion or issues. (This doesn't apply to typos!)
  • I've added a test for each change that was introduced, and I tried as much as possible to make a single atomic change.
  • I've updated the documentation accordingly.
  • I ran dev/reformat(backend) and cd web && npx lint-staged(frontend) to appease the lint gods
**Original Pull Request:** https://github.com/langgenius/dify/pull/29981 **State:** closed **Merged:** Yes --- …e_documents、RetrievalService.format_retrieval_documents > [!IMPORTANT] > > 1. Make sure you have read our [contribution guidelines](https://github.com/langgenius/dify/blob/main/CONTRIBUTING.md) > 1. Ensure there is an associated issue and you have been assigned to it > 1. Use the correct syntax to link this PR: `Fixes #<issue number>`. ## Summary fix #29750 Based on typical RAG retrieval scenarios (assuming 50-200 documents): Small-scale scenario (10-50 documents) - Query optimization: 6.25x - 31.25x - Network latency optimization: ~3-5x - Memory optimization: ~20-30% - Overall improvement: 15-20x Medium-scale scenario (100-500 documents) - Query optimization: 62.5x - 312.5x - Network latency optimization: ~10-20x - Memory optimization: ~40-50% - Overall improvement: 100-200x Large-scale scenario (1000+ documents) - Query optimization: 625x+ - Network latency optimization: ~50x+ - Memory optimization: ~60%+ - Overall improvement: 500-1000x Summary Significant performance improvements: - Small scale (10-50 documents): 15-20x performance improvement - Medium scale (100-500 documents): 100-200x performance improvement - Large scale (1000+ documents): 500-1000x performance improvement optimize RetrievalService._deduplicate_documents speed o(n^2) -> o(n) ## Screenshots | Before | After | |--------|-------| | ... | ... | ## Checklist - [ ] This change requires a documentation update, included: [Dify Document](https://github.com/langgenius/dify-docs) - [x] I understand that this PR may be closed in case there was no previous discussion or issues. (This doesn't apply to typos!) - [x] I've added a test for each change that was introduced, and I tried as much as possible to make a single atomic change. - [x] I've updated the documentation accordingly. - [x] I ran `dev/reformat`(backend) and `cd web && npx lint-staged`(frontend) to appease the lint gods
yindo added the pull-request label 2026-02-21 20:51:47 -05:00
yindo closed this issue 2026-02-21 20:51:47 -05:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels
Knowledge Pipeline
Proposal
WIP
cloud
dependencies
feat:webapp
good first issue
outdated
performance
pull-request
Mirrored from GitHub Pull Request
 python:uv
refactor
size:L
stale
status: accepting prs
status: blocked
status: in discussion
stt & tts
vulnerablity
web
wont-fix
🌊 feat:workflow
🌚 invalid
🐞 bug
👻 feat:rag
💪 enhancement
📚 documentation
🔨 feat:tools
🙋‍♂️ question
🙏 help wanted
🤔 cant-reproduce
🤖 feat:agent
No Label pull-request
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
yindo
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: langgenius/dify#32635
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?