545563e776
- Complete NestJS TypeScript implementation with WebSocket support - Direct messaging (DM) and group chat functionality - End-to-end encryption with AES encryption and key pairs - Media file support (images, videos, audio, documents) up to 100MB - Push notifications with Firebase Cloud Messaging integration - Mention alerts and real-time typing indicators - User authentication with JWT and Passport - SQLite database with TypeORM entities and relationships - Comprehensive API documentation with Swagger/OpenAPI - File upload handling with secure access control - Online/offline status tracking and presence management - Message editing, deletion, and reply functionality - Notification management with automatic cleanup - Health check endpoint for monitoring - CORS configuration for cross-origin requests - Environment-based configuration management - Structured for Flutter SDK integration Features implemented: ✅ Real-time messaging with Socket.IO ✅ User registration and authentication ✅ Direct messages and group chats ✅ Media file uploads and management ✅ End-to-end encryption ✅ Push notifications ✅ Mention alerts ✅ Typing indicators ✅ Message read receipts ✅ Online status tracking ✅ File access control ✅ Comprehensive API documentation Ready for Flutter SDK development and production deployment.
25 lines
1.1 KiB
Markdown
25 lines
1.1 KiB
Markdown
# Fast Diff 
|
|
|
|
This is a simplified import of the excellent [diff-match-patch](https://code.google.com/p/google-diff-match-patch/) library by [Neil Fraser](https://neil.fraser.name/) into the Node.js environment. The match and patch parts are removed, as well as all the extra diff options. What remains is incredibly fast diffing between two strings.
|
|
|
|
The diff function is an implementation of ["An O(ND) Difference Algorithm and its Variations" (Myers, 1986)](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.4.6927&rep=rep1&type=pdf) with the suggested divide and conquer strategy along with several [optimizations](http://neil.fraser.name/news/2007/10/09/) Neil added.
|
|
|
|
```js
|
|
var diff = require('fast-diff');
|
|
|
|
var good = 'Good dog';
|
|
var bad = 'Bad dog';
|
|
|
|
var result = diff(good, bad);
|
|
// [[-1, "Goo"], [1, "Ba"], [0, "d dog"]]
|
|
|
|
// Respect suggested edit location (cursor position), added in v1.1
|
|
diff('aaa', 'aaaa', 1)
|
|
// [[0, "a"], [1, "a"], [0, "aa"]]
|
|
|
|
// For convenience
|
|
diff.INSERT === 1;
|
|
diff.EQUAL === 0;
|
|
diff.DELETE === -1;
|
|
```
|