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.
78 lines
1.7 KiB
JavaScript
78 lines
1.7 KiB
JavaScript
'use strict';
|
|
const array = [];
|
|
const charCodeCache = [];
|
|
|
|
const leven = (left, right) => {
|
|
if (left === right) {
|
|
return 0;
|
|
}
|
|
|
|
const swap = left;
|
|
|
|
// Swapping the strings if `a` is longer than `b` so we know which one is the
|
|
// shortest & which one is the longest
|
|
if (left.length > right.length) {
|
|
left = right;
|
|
right = swap;
|
|
}
|
|
|
|
let leftLength = left.length;
|
|
let rightLength = right.length;
|
|
|
|
// Performing suffix trimming:
|
|
// We can linearly drop suffix common to both strings since they
|
|
// don't increase distance at all
|
|
// Note: `~-` is the bitwise way to perform a `- 1` operation
|
|
while (leftLength > 0 && (left.charCodeAt(~-leftLength) === right.charCodeAt(~-rightLength))) {
|
|
leftLength--;
|
|
rightLength--;
|
|
}
|
|
|
|
// Performing prefix trimming
|
|
// We can linearly drop prefix common to both strings since they
|
|
// don't increase distance at all
|
|
let start = 0;
|
|
|
|
while (start < leftLength && (left.charCodeAt(start) === right.charCodeAt(start))) {
|
|
start++;
|
|
}
|
|
|
|
leftLength -= start;
|
|
rightLength -= start;
|
|
|
|
if (leftLength === 0) {
|
|
return rightLength;
|
|
}
|
|
|
|
let bCharCode;
|
|
let result;
|
|
let temp;
|
|
let temp2;
|
|
let i = 0;
|
|
let j = 0;
|
|
|
|
while (i < leftLength) {
|
|
charCodeCache[i] = left.charCodeAt(start + i);
|
|
array[i] = ++i;
|
|
}
|
|
|
|
while (j < rightLength) {
|
|
bCharCode = right.charCodeAt(start + j);
|
|
temp = j++;
|
|
result = j;
|
|
|
|
for (i = 0; i < leftLength; i++) {
|
|
temp2 = bCharCode === charCodeCache[i] ? temp : temp + 1;
|
|
temp = array[i];
|
|
// eslint-disable-next-line no-multi-assign
|
|
result = array[i] = temp > result ? temp2 > result ? result + 1 : temp2 : temp2 > temp ? temp + 1 : temp2;
|
|
}
|
|
}
|
|
|
|
return result;
|
|
};
|
|
|
|
module.exports = leven;
|
|
// TODO: Remove this for the next major release
|
|
module.exports.default = leven;
|