Bisect-JS adalah modul JavaScript yang menyediakan fungsi-fungsi untuk pencarian dan penyisipan elemen dalam array yang sudah terurut. Modul ini sangat cocok digunakan untuk mempertahankan struktur data terurut tanpa perlu mengurutkan kembali array setiap kali elemen baru dimasukkan. Modul ini dibuat semirip mungkin dengan modul bisect di Python.
Bisect-JS menawarkan fitur-fitur berikut:
- Pencarian posisi menggunakan algoritma bisection (pencarian biner) yang cepat.
- Penyisipan elemen ke dalam array terurut.
- Mendukung pencarian dan penyisipan berdasarkan kunci (key) tertentu menggunakan fungsi pembanding khusus.
- Dapat diintegrasikan ke dalam kode TypeScript.
Untuk menginstal Bisect-JS secara lokal, ikuti langkah instalasi ini:
npm install @barudakrosul/bisectUntuk memulai menggunakan Bisect-JS, import modulnya terlebih dahulu:
1. CommonJS
const bisect = require("@barudakrosul/bisect");2. ESM (ECMAScript Modules)
import bisect from "@barudakrosul/bisect";Contoh penggunaan:
1. Penggunaan fungsi bisectRight(a, x, lo=0, hi=null, key=null)
Mengembalikan indeks tempat di mana elemen x harus dimasukkan ke dalam array a yang sudah terurut. Semua elemen di sebelah kiri indeks tersebut lebih kecil dari atau sama dengan x, dan semua elemen di sebelah kanannya lebih besar dari x.
let arr = [1, 3, 4, 7];
let idx = bisectRight(arr, 5); // idx = 3Contoh lain:
let scores = [60, 70, 80, 90];
let grade = ['F', 'D', 'C', 'B', 'A'];
let idx = bisect(scores, 85); // idx = 3
console.log(grade[idx]); // B2. Penggunaan fungsi bisectLeft(a, x, lo=0, hi=null, key=null)
Mirip dengan fungsi bisectRight, namun mengembalikan indeks di mana x dapat disisipkan sehingga semua elemen di kiri indeks lebih kecil dari x, dan semua elemen di kanan lebih besar atau sama dengan x.
let arr = [1, 3, 4, 7];
let idx = bisectLeft(arr, 5); // idx = 33. Penggunaan fungsi insortRight(a, x, lo=0, hi=null, key=null)
Menyisipkan elemen x ke dalam array a yang sudah terurut menggunakan bisectRight. Jika x sudah ada di array, maka elemen baru akan disisipkan setelah elemen yang serupa.
let arr = [1, 3, 4, 7];
insortRight(arr, 5);
console.log(arr); // [1, 3, 4, 5, 7]Contoh lain:
let items = [{'name': 'apple', 'price': 10}, {'name': 'banana', 'price': 5}];
insortRight(items, {'name': 'cherry', 'price': 7});
console.log(items); // [{'name': 'apple', 'price': 10}, {'name': 'banana', 'price': 5}, {'name': 'cherry', 'price': 7}]4. Penggunaan fungsi insortLeft(a, x, lo=0, hi=null, key=null)
Menyisipkan elemen x ke dalam array a yang sudah terurut menggunakan bisectLeft. Jika x sudah ada di array, elemen baru akan disisipkan sebelum elemen yang serupa.
let arr = [1, 3, 4, 4, 6];
insortLeft(arr, 4);
console.log(arr); // [1, 3, 4, 4, 4, 6]Kontribusi pada Bisect-JS sangat dihargai! Baik melaporkan bug, menyarankan fitur baru, atau berkontribusi pada perbaikan kode.
Bisect-JS dilisensikan di bawah Lisensi MIT - lihat berkas LICENSE untuk detailnya.
Bisect-JS menghargai dukungan dan kontribusi dari individu dan proyek sumber terbuka berikut:
- @FajarKim - Pengembang utama dan pencipta aplikasi.
- Modul Bisect Python - Sumber asli dalam pengembangan Bisect JavaScript.
- Komunitas sumber terbuka - Untuk kontribusi berharga pada alat dan perpustakaan yang digunakan dalam proyek ini.
Kami sangat menghargai dukungan Anda untuk terus mengembangkan proyek ini. Jika Anda merasa proyek ini bermanfaat, Anda dapat mendukung kami dengan donasi:
Setiap donasi, berapapun jumlahnya, sangat berarti bagi kami. Terima kasih atas dukungan Anda! ❤️
Terus ikuti perubahan dan pembaruan terbaru Bisect-JS dengan mengacu ke Catatan Perubahan.
Terima kasih telah memilih Bisect-JS! Kami bertujuan untuk memberikan solusi yang mudah untuk pencarian dan penyisipan elemen dalam array yang sudah terurut.
