2017-01-10 01:40:57 +09:00
|
|
|
/* Copyright 2017 Mozilla Foundation
|
|
|
|
*
|
|
|
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
|
|
* you may not use this file except in compliance with the License.
|
|
|
|
* You may obtain a copy of the License at
|
|
|
|
*
|
|
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
*
|
|
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
* See the License for the specific language governing permissions and
|
|
|
|
* limitations under the License.
|
|
|
|
*/
|
2016-11-30 05:58:51 +09:00
|
|
|
|
2020-01-02 20:00:16 +09:00
|
|
|
import { MurmurHash3_64 } from "../../src/core/murmurhash3.js";
|
2017-01-10 01:40:57 +09:00
|
|
|
|
2020-04-14 19:28:14 +09:00
|
|
|
describe("MurmurHash3_64", function () {
|
|
|
|
it("instantiates without seed", function () {
|
2020-10-25 23:40:51 +09:00
|
|
|
const hash = new MurmurHash3_64();
|
2016-11-30 05:58:51 +09:00
|
|
|
expect(hash).toEqual(jasmine.any(MurmurHash3_64));
|
|
|
|
});
|
2020-04-14 19:28:14 +09:00
|
|
|
it("instantiates with seed", function () {
|
2020-10-25 23:40:51 +09:00
|
|
|
const hash = new MurmurHash3_64(1);
|
2016-11-30 05:58:51 +09:00
|
|
|
expect(hash).toEqual(jasmine.any(MurmurHash3_64));
|
|
|
|
});
|
|
|
|
|
2020-10-25 23:40:51 +09:00
|
|
|
const hexDigestExpected = "f61cfdbfdae0f65e";
|
|
|
|
const sourceText = "test";
|
|
|
|
const sourceCharCodes = [116, 101, 115, 116]; // 't','e','s','t'
|
2020-04-14 19:28:14 +09:00
|
|
|
it("correctly generates a hash from a string", function () {
|
2020-10-25 23:40:51 +09:00
|
|
|
const hash = new MurmurHash3_64();
|
2016-11-30 05:58:51 +09:00
|
|
|
hash.update(sourceText);
|
|
|
|
expect(hash.hexdigest()).toEqual(hexDigestExpected);
|
|
|
|
});
|
2020-04-14 19:28:14 +09:00
|
|
|
it("correctly generates a hash from a Uint8Array", function () {
|
2020-10-25 23:40:51 +09:00
|
|
|
const hash = new MurmurHash3_64();
|
2016-11-30 05:58:51 +09:00
|
|
|
hash.update(new Uint8Array(sourceCharCodes));
|
|
|
|
expect(hash.hexdigest()).toEqual(hexDigestExpected);
|
|
|
|
});
|
2020-04-14 19:28:14 +09:00
|
|
|
it("correctly generates a hash from a Uint32Array", function () {
|
2020-10-25 23:40:51 +09:00
|
|
|
const hash = new MurmurHash3_64();
|
2017-04-14 03:16:35 +09:00
|
|
|
hash.update(new Uint32Array(new Uint8Array(sourceCharCodes).buffer));
|
2016-11-30 05:58:51 +09:00
|
|
|
expect(hash.hexdigest()).toEqual(hexDigestExpected);
|
|
|
|
});
|
|
|
|
|
2020-04-14 19:28:14 +09:00
|
|
|
it("changes the hash after update without seed", function () {
|
2020-10-25 23:40:51 +09:00
|
|
|
const hash = new MurmurHash3_64();
|
2016-11-30 05:58:51 +09:00
|
|
|
hash.update(sourceText);
|
2020-10-26 00:03:11 +09:00
|
|
|
const hexdigest1 = hash.hexdigest();
|
2016-11-30 05:58:51 +09:00
|
|
|
hash.update(sourceText);
|
2020-10-26 00:03:11 +09:00
|
|
|
const hexdigest2 = hash.hexdigest();
|
2016-11-30 05:58:51 +09:00
|
|
|
expect(hexdigest1).not.toEqual(hexdigest2);
|
|
|
|
});
|
2020-04-14 19:28:14 +09:00
|
|
|
it("changes the hash after update with seed", function () {
|
2020-10-25 23:40:51 +09:00
|
|
|
const hash = new MurmurHash3_64(1);
|
2016-11-30 05:58:51 +09:00
|
|
|
hash.update(sourceText);
|
2020-10-26 00:03:11 +09:00
|
|
|
const hexdigest1 = hash.hexdigest();
|
2016-11-30 05:58:51 +09:00
|
|
|
hash.update(sourceText);
|
2020-10-26 00:03:11 +09:00
|
|
|
const hexdigest2 = hash.hexdigest();
|
2016-11-30 05:58:51 +09:00
|
|
|
expect(hexdigest1).not.toEqual(hexdigest2);
|
|
|
|
});
|
2020-10-28 20:03:10 +09:00
|
|
|
|
|
|
|
it(
|
|
|
|
"generates correct hashes for TypedArrays which share the same " +
|
|
|
|
"underlying ArrayBuffer (issue 12533)",
|
|
|
|
function () {
|
|
|
|
// prettier-ignore
|
|
|
|
const typedArray = new Uint8Array([
|
|
|
|
0, 0, 0, 0, 0, 1, 1, 1, 1, 1,
|
|
|
|
1, 1, 1, 1, 1, 1, 1, 1, 1, 1
|
|
|
|
]);
|
|
|
|
const startArray = new Uint8Array(typedArray.buffer, 0, 10);
|
|
|
|
const endArray = new Uint8Array(typedArray.buffer, 10, 10);
|
|
|
|
|
|
|
|
expect(startArray).not.toEqual(endArray);
|
|
|
|
|
|
|
|
const startHash = new MurmurHash3_64();
|
|
|
|
startHash.update(startArray);
|
|
|
|
const startHexdigest = startHash.hexdigest();
|
|
|
|
|
|
|
|
const endHash = new MurmurHash3_64();
|
|
|
|
endHash.update(endArray);
|
|
|
|
const endHexdigest = endHash.hexdigest();
|
|
|
|
|
|
|
|
// The two hashes *must* be different.
|
|
|
|
expect(startHexdigest).not.toEqual(endHexdigest);
|
|
|
|
|
|
|
|
expect(startHexdigest).toEqual("a49de339cc5b0819");
|
|
|
|
expect(endHexdigest).toEqual("f81a92d9e214ab35");
|
|
|
|
}
|
|
|
|
);
|
Switch to using ESLint, instead of JSHint, for linting
*Please note that most of the necessary code adjustments were made in PR 7890.*
ESLint has a number of advantageous properties, compared to JSHint. Among those are:
- The ability to find subtle bugs, thanks to more rules (e.g. PR 7881).
- Much more customizable in general, and many rules allow fine-tuned behaviour rather than the just the on/off rules in JSHint.
- Many more rules that can help developers avoid bugs, and a lot of rules that can be used to enforce a consistent coding style. The latter should be particularily useful for new contributors (and reduce the amount of stylistic review comments necessary).
- The ability to easily specify exactly what rules to use/not to use, as opposed to JSHint which has a default set. *Note:* in future JSHint version some of the rules we depend on will be removed, according to warnings in http://jshint.com/docs/options/, so we wouldn't be able to update without losing lint coverage.
- More easily disable one, or more, rules temporarily. In JSHint this requires using a numeric code, which isn't very user friendly, whereas in ESLint the rule name is simply used instead.
By default there's no rules enabled in ESLint, but there are some default rule sets available. However, to prevent linting failures if we update ESLint in the future, it seemed easier to just explicitly specify what rules we want.
Obviously this makes the ESLint config file somewhat bigger than the old JSHint config file, but given how rarely that one has been updated over the years I don't think that matters too much.
I've tried, to the best of my ability, to ensure that we enable the same rules for ESLint that we had for JSHint. Furthermore, I've also enabled a number of rules that seemed to make sense, both to catch possible errors *and* various style guide violations.
Despite the ESLint README claiming that it's slower that JSHint, https://github.com/eslint/eslint#how-does-eslint-performance-compare-to-jshint, locally this patch actually reduces the runtime for `gulp` lint (by approximately 20-25%).
A couple of stylistic rules that would have been nice to enable, but where our code currently differs to much to make it feasible:
- `comma-dangle`, controls trailing commas in Objects and Arrays (among others).
- `object-curly-spacing`, controls spacing inside of Objects.
- `spaced-comment`, used to enforce spaces after `//` and `/*. (This is made difficult by the fact that there's still some usage of the old preprocessor left.)
Rules that I indend to look into possibly enabling in follow-ups, if it seems to make sense: `no-else-return`, `no-lonely-if`, `brace-style` with the `allowSingleLine` parameter removed.
Useful links:
- http://eslint.org/docs/user-guide/configuring
- http://eslint.org/docs/rules/
2016-12-15 23:52:29 +09:00
|
|
|
});
|