https://github.com/cd48b153/hashmap-contest

гляньте тут

ну ты красава

каждый раз встречаюсь с интересными решениями

const hashFn = (key) => { let hash = 1; let tmp = 0; for(let i = 0; i < key.length; i++) { tmp ^= key[i].charCodeAt(); tmp <<= 1; hash ^= tmp; } return hash; }; class HashMap { constructor(hashFn, arrSize = [8, 16, 20]) { this.hashFn = hashFn; this.arrSize = arrSize.slice(); this.size = 0; this.table = []; this.length = 0; this.array = []; this._resize(); } _resize() { this.size = this.arrSize.shift(); if ( !this.size ) throw new Error("Max size"); this.table = Array(1 << this.size).fill(null); for(let i = 0; i < this.array.length; i++) this._add(this.array[i][0], i); } _add(key, i) { const index = this.hashMod(this.hashFn(key), this.size); if ( !this.table[index] ) { this.table[index] = [i]; return; } this.table[index].push(i); } hashMod(hash, numBits) { return hash & ~(1 << numBits); } has(key) { key = `${key}`; const index = this.hashMod(this.hashFn(key), this.size); const sub = this.table[index]; if ( !sub ) return false; for(const i of sub) if ( this.array[i][0] === key ) return true; return false; } get(key) { key = `${key}`; const index = this.hashMod(this.hashFn(key), this.size); const sub = this.table[index]; if ( !sub ) return null; for(const i of sub) if ( this.array[i][0] === key ) return this.array[i][1]; return null; } set(key, value) { key = `${key}`; const index = this.hashMod(this.hashFn(key), this.size); const sub = (this.table[index] = this.table[index] || []); for(const i of sub) if ( this.array[i][0] === key ) { this.array[i][1] = value; return; } sub.push(this.array.length); this.array.push([key, value]); if ( this.array.length >= (1 << this.size) ) this._resize(); } del(key) { key = `${key}`; const index = this.hashMod(this.hashFn(key), this.size); const sub = this.table[index]; if ( !sub ) return false; let j = 0; for(const i of sub) { if ( this.array[i][0] === key ) { sub.splice(j, 1); this._moveLast(i); return true; } j++; } return false; } _moveLast(i) { const lastI = this.array.length-1; const last = this.array[lastI]; const sub = this.table[ this.hashMod(this.hashFn(last[0]), this.size) ]; sub[ sub.indexOf(lastI) ] = i; this.array[i] = last; this.array.length--; } } Вот что я сделал. Только фун-я хеша не эфективная. Также возможны ошибки

const hashFn = (key) => { let hash = 1; let tmp = 0; for(let i = 0; i < key.length; i++) { tmp ^= key[i].charCodeAt(); tmp <<= 1; hash ^= tmp; } return hash; }; class HashMap { constructor(hashFn, arrSize = [8, 16, 20]) { this.hashFn = hashFn; this.arrSize = arrSize.slice(); this.size = 0; this.table = []; this.length = 0; this.array = []; this._resize(); } _resize() { this.size = this.arrSize.shift(); if ( !this.size ) throw new Error("Max size"); this.table = Array(1 << this.size).fill(null); for(let i = 0; i < this.array.length; i++) this._add(this.array[i][0], i); } _add(key, i) { const index = this.hashMod(this.hashFn(key), this.size); if ( !this.table[index] ) { this.table[index] = [i]; return; } this.table[index].push(i); } hashMod(hash, numBits) { return hash & ~(1 << numBits); } has(key) { key = `${key}`; const index = this.hashMod(this.hashFn(key), this.size); const sub = this.table[index]; if ( !sub ) return false; for(const i of sub) if ( this.array[i][0] === key ) return true; return false; } get(key) { key = `${key}`; const index = this.hashMod(this.hashFn(key), this.size); const sub = this.table[index]; if ( !sub ) return null; for(const i of sub) if ( this.array[i][0] === key ) return this.array[i][1]; return null; } set(key, value) { key = `${key}`; const index = this.hashMod(this.hashFn(key), this.size); const sub = (this.table[index] = this.table[index] || []); for(const i of sub) if ( this.array[i][0] === key ) { this.array[i][1] = value; return; } sub.push(this.array.length); this.array.push([key, value]); if ( this.array.length >= (1 << this.size) ) this._resize(); } del(key) { key = `${key}`; const index = this.hashMod(this.hashFn(key), this.size); const sub = this.table[index]; if ( !sub ) return false; let j = 0; for(const i of sub) { if ( this.array[i][0] === key ) { sub.splice(j, 1); this._moveLast(i); return true; } j++; } return false; } _moveLast(i) { const lastI = this.array.length-1; const last = this.array[lastI]; const sub = this.table[ this.hashMod(this.hashFn(last[0]), this.size) ]; sub[ sub.indexOf(lastI) ] = i; this.array[i] = last; this.array.length--; } } Вот что я сделал. Только фун-я хеша не эфективная. Также возможны ошибки

const hashFn = (key) => { let hash = 1; let tmp = 0; for(let i = 0; i < key.length; i++) { tmp ^= key[i].charCodeAt(); hash ^= tmp; tmp <<= 3; } return hash; }; вот получше функция хеша, 50-60% заполнения

https://pastebin.com/2ru7BDfP чуть поменял код, тут разница как было, для 10 элементов 4 раза, для 1кк 8 раз

подскажите как выдернуть data из https://jsonp.afeld.me/?callback=myCallback&url=http://www.cbr.ru/scripts/XML_daily.asp?date_req=02/03/2002 . в настоящий момент получают response ч/з axios и вся инфа идет строкой

Ребят, есть проблема: В браузере при логине я получаю одноразовый пароль на почту, но когда делаю логин скриптом ответ от сервера практически такой же, но код не приходит

У меня сейчас все мертво, переключение идет, но анимаций никаких, но как его сделать?