Operational Transformation(操作変換)アルゴリズムを使用し、共同編集の実装をしている。
また、OTのバージョンが異なるので、バージョンに注意する。

```bash
npm run build # コンパイル済ファイルの生成
node dist/index.js # 実行
```

フロントエンド: [https://github.com/Operational-Transformation/ot.js/tree/master/dist](https://github.com/Operational-Transformation/ot.js/tree/master/dist)の`ot-min.js`を使用する。
バックエンドは、SocketIOのバージョン周りが古いので、書き換える。

## 参考

- [DocBaseの同時編集機能を実現しているアルゴリズム](https://kray.jp/blog/algorithm-operational-transformation/)
- [Operational-Transformation/ot.js](https://github.com/Operational-Transformation/ot.js)

otの共同編集機能を見ていく

<p>Operational Transformation(操作変換)アルゴリズムを使用し、共同編集の実装をしている。また、OTのバージョンが異なるので、バージョンに注意する。</p><pre><code>npm run build # コ...

```js
const getLengthOfOptiomalCompression = function(str) {
  if (str.length === 0) {
    console.log('Please enter valid string.');
    return;
  }

  let output = '';
  let count = '';
  for (let i = 0; i < str.length; i++) {
    count++;
    if (str[i] !== str[i+1]) {
      output += str[i] + count;
      count = 0;
    }
  }
  console.log(output);
}

getLengthOfOptiomalCompression('aaaa');
getLengthOfOptiomalCompression('aaaabbccddd');

```

JavaScript Run-length encoding

- [クロージャ - JavaScript | MDN](https://developer.mozilla.org/ja/docs/Web/JavaScript/Closures)
- [You-Dont-Know-JS/README.md at 2nd-ed · getify/You-Dont-Know-JS](https://github.com/getify/You-Dont-Know-JS/blob/2nd-ed/scope-closures/README.md)

> クロージャは「関数」と「その関数が作られた環境」という 2 つのものの組み合わせです。

```js
function makeFunc(name) {
  return function(age) {
    return `${name}の年齢は、${age}ですね！`;
  };
}

const func1 = makeFunc("田中太郎");
const func2 = makeFunc("山田太郎");

console.log(func1(22)); // 田中太郎の年齢は、22ですね！
console.log(func2(23)); // 山田太郎の年齢は、23ですね！
```

## クロージャでプライベートメソッドの模倣

```js
// Module Pattern
const counterModule = (function() {
  let count = 0;

  return {
    increment: function() {
      count++;
    },
    show: function() {
      console.log(count);
    }
  };
})();

counterModule.show(); // 0
counterModule.increment();
counterModule.show(); // 1
console.log(count); // ReferenceError: count is not defined
```

[IIFE (Immediately Executed Function Expression) --MDN Web Docs Glossary: Definition of Web-related Terms | MDN](https://developer-mozilla-org.translate.goog/ja/docs/Glossary/IIFE?_x_tr_sl=ja&_x_tr_tl=en&_x_tr_hl=en&_x_tr_pto=nui,sc)

Bad Case:

> アロー関数 call、apply、bind のような、一般にスコープの設定のためのメソッドには適していません。

[アロー関数式 - JavaScript | MDN](https://developer.mozilla.org/ja/docs/Web/JavaScript/Reference/Functions/Arrow_functions)

JavaScript Closure

```js
str = "http://example.com";
str = str.replace("http://", "https://");

console.log(str);
// "https://example.com"
```

正規表現で先頭だけでも良いかも

JavaScript http https replace

```js
let lastElement = array.slice(-1)[0];
// or 
let lastElement = array[array.length - 1];
```

JavaScript 配列の最後の要素 取得

```js
const str = "-";
const valid = /^[0-9a-zA-Z\-]*$/.test(str);

console.log(valid);
// true
```

JavaScript 半角英数字ハイフンのみ

```js
// 予約リスト(APIから取得した想定)
const reservationList = [
  { startTime: new Date('2021-10-01 09:00:00'), endTime: new Date('2021-10-01 10:00:00') },
  { startTime: new Date('2021-10-01 10:00:00'), endTime: new Date('2021-10-01 11:00:00') },
  { startTime: new Date('2021-10-01 14:00:00'), endTime: new Date('2021-10-01 15:00:00') },
];

/**
 * 予約可能かを判定して返す
 * 予約リストにレコードがない場合は、予約できる true
 * 予約リストにレコードがある場合は、予約できない false
 * @param {Object} params
 * @param {Date} params.startTime - 予約の開始時間
 * @param {Date} params.endTime - 予約の終了時間
 * @returns {boolean}
 */
function searchReservation(params) {
  const { startTime, endTime } = params;

  let canReserve = true;
  for (reservation of reservationList) {
    // 予約可能な条件の逆の場合、予約できないフラグを立てる
    if (!((reservation.endTime <= startTime) || (endTime <= reservation.startTime))) {
      canReserve = false;
      break; // falseになった場合、ループを終了する
    };
  }
  return canReserve;
};

// 実行
// 予約が埋まっていない場合、true
console.log(searchReservation({
  startTime: new Date('2021-10-01 11:00:00'),
  endTime: new Date('2021-10-01 12:00:00')
})); // true

// 予約が埋まっている場合、false
console.log(searchReservation({
  startTime: new Date('2021-10-01 09:00:00'),
  endTime: new Date('2021-10-01 10:00:00')
})); // false
```

JavaScript カレンダー予約の重複チェック

## 数式

1, 1, 2, 3, 5, 8, 13, 21.... と続いていく数式

$
Fn = Fn-1 + Fn-2 
$

## 関数
```js
function fib(n) {
  if (n === 0 || n === 1) {
    return 1;
  } else {
    return fib(n - 1) + fib(n - 2);
  }
}

// 出力
console.log(fib(0)); // 1
console.log(fib(1)); // 1
console.log(fib(2)); // 2
console.log(fib(3)); // 3
console.log(fib(4)); // 5
```


JavaScript フィボナッチ数列

```js
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    let newNum = [...nums1, ...nums2];
    newNum.sort(function(a, b) {
      return a - b;
    });
    console.log("newNum:", newNum);
    let half = (newNum.length / 2) | 0;
    console.log("half:", half);
    if (newNum.length % 2) {
        return newNum[half]
    }
    return (newNum[half-1] + newNum[half]) / 2;
};
```

Median of Two Sorted Arrays

```js
// 作成
let users = new Map();

// 1つずつセット
users.set('1', { name: 'A', age: 19 });
users.set('2', { name: 'B', age: 18 });
users.set('3', { name: 'C', age: 20 });

console.log(users)
// Map(3) {'1' => {…}, '2' => {…}, '3' => {…}}

// sizeの取得
console.log(users.size);
// 3

// keys()でループ
for (let key of users.keys()) {
  console.log(key) // 1 ...
}

// values()でループ
for (let value of users.values()) {
  console.log(value) // {name: 'A', age: 19} ...
}

// 一括作成
let userIds = new Map([[ "1", "A" ], ["2", "B"], [ "3", "C" ]]);
// Map(3) {'1' => 'A', '2' => 'B', '3' => 'C'}

// userIdsからvalue取得
for (let key of userIds.keys()) {
  // 要素の取得
  console.log(users.get(key)); // {name: 'A', age: 19} ...
}

// keyをまとめる
console.log(Array.from(users.keys()));
//  ['1', '2', '3']

// valueをまとめる
console.log(Array.from(users.values()));
//  [{…}, {…}, {…}]
```

- キーオーダー
- **キーと値のペアを頻繁に追加および削除するシナリオでは、パフォーマンスが向上します。**

[Map - JavaScript | MDN](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map)