// ==UserScript==
// @name              GreasyFork Search
// @name:zh-CN        GreasyFork Search
// @description:zh-CN 使用谷歌搜索GreasyFork和SleazyFork上的脚本
// @name:ar           GreasyFork Search
// @description:ar    البحث باستخدام جوجلGreasyForkوSleazyForkالنص العلوي
// @name:bg           GreasyFork Search
// @description:bg    Търсете с GoogleGreasyForkиSleazyForkгорен скрипт
// @name:cs           GreasyFork Search
// @description:cs    Hledejte pomocí GoogleGreasyForkaSleazyForkhorní písmo
// @name:da           GreasyFork Search
// @description:da    Søg ved hjælp af GoogleGreasyForkogSleazyForkøverste skrift
// @name:de           GreasyFork Search
// @description:de    Suchen Sie mit GoogleGreasyForkUndSleazyForkOberschrift
// @name:el           GreasyFork Search
// @description:el    Αναζήτηση χρησιμοποιώντας το GoogleGreasyForkκαιSleazyForkπάνω σενάριο
// @name:en           GreasyFork Search
// @description:en    Search using GoogleGreasyForkandSleazyForkupper script
// @name:eo           GreasyFork Search
// @description:eo    Serĉu per GugloGreasyForkkajSleazyForksupra manuskripto
// @name:es           GreasyFork Search
// @description:es    Buscar usando GoogleGreasyForkySleazyForkguión superior
// @name:fi           GreasyFork Search
// @description:fi    Hae Googlen avullaGreasyForkjaSleazyForkylempi kirjoitus
// @name:fr           GreasyFork Search
// @description:fr    Rechercher avec GoogleGreasyForketSleazyForkécriture supérieure
// @name:he           GreasyFork Search
// @description:he    חפש באמצעות גוגלGreasyForkוSleazyForkכתב עליון
// @name:hr           GreasyFork Search
// @description:hr    Pretražujte pomoću GoogleaGreasyForkiSleazyForkgornja skripta
// @name:hu           GreasyFork Search
// @description:hu    Keressen a Google segítségévelGreasyForkésSleazyForkfelső szkript
// @name:id           GreasyFork Search
// @description:id    Cari menggunakan GoogleGreasyForkDanSleazyForkskrip atas
// @name:it           GreasyFork Search
// @description:it    Cerca utilizzando GoogleGreasyForkESleazyForkscrittura superiore
// @name:ja           GreasyFork Search
// @description:ja    Googleを使って検索するGreasyForkそしてSleazyFork上的脚本
// @name:ka           GreasyFork Search
// @description:ka    ძიება Google-ის გამოყენებითGreasyForkდაSleazyForkზედა დამწერლობა
// @name:ko           GreasyFork Search
// @description:ko    Google을 사용하여 검색GreasyFork그리고SleazyFork상적 각본
// @name:nl           GreasyFork Search
// @description:nl    Zoek met GoogleGreasyForkEnSleazyForkbovenste schrift
// @name:nb           GreasyFork Search
// @description:nb    Søk med GoogleGreasyForkogSleazyForkøvre skrift
// @name:pl           GreasyFork Search
// @description:pl    Szukaj za pomocą GoogleGreasyForkISleazyForkgórny skrypt
// @name:pt-BR        GreasyFork Search
// @description:pt-BR Pesquise usando o GoogleGreasyForkeSleazyForkscript superior
// @name:ro           GreasyFork Search
// @description:ro    Căutați folosind GoogleGreasyForkşiSleazyForkscriptul superior
// @name:ru           GreasyFork Search
// @description:ru    Поиск с помощью GoogleGreasyForkиSleazyForkверхний сценарий
// @name:sk           GreasyFork Search
// @description:sk    Hľadajte pomocou GoogleGreasyForkaSleazyForkhorné písmo
// @name:sr           GreasyFork Search
// @description:sr    Претражујте помоћу Гоогле-аGreasyForkиSleazyForkгорње писмо
// @name:sv           GreasyFork Search
// @description:sv    Sök med GoogleGreasyForkochSleazyForkövre skrift
// @name:th           GreasyFork Search
// @description:th    ค้นหาโดยใช้ GoogleGreasyForkและSleazyForkสคริปต์ด้านบน
// @name:tr           GreasyFork Search
// @description:tr    Google’ı kullanarak arama yapınGreasyForkVeSleazyForküst yazı
// @name:ug           GreasyFork Search
// @description:ug    Google نى ئىشلىتىپ ئىزدەشGreasyForkۋەSleazyForkئۈستى قوليازما
// @name:uk           GreasyFork Search
// @description:uk    Пошук за допомогою GoogleGreasyForkіSleazyForkверхній скрипт
// @name:vi           GreasyFork Search
// @description:vi    Tìm kiếm bằng GoogleGreasyForkVàSleazyForkchữ viết trên
// @name:zh-TW        GreasyFork Search
// @description:zh-TW 使用谷歌搜尋GreasyFork和SleazyFork上體文字
// @name:zh-HK        GreasyFork Search
// @description:zh-HK 使用谷歌搜尋GreasyFork和SleazyFork上體文字
// @name:fr-CA        GreasyFork Search
// @description:fr-CA Rechercher avec GoogleGreasyForketSleazyForkécriture supérieure
// @namespace         https://github.com/#####GodMan/UserScripts
// @version           0.6.5.23
// @description       To search scripts using Google Search
// @author            CY Fung , 人民的勤务员 <[email protected]>
// @match             https://greasyfork.org/*
// @match             https://sleazyfork.org/*
// @icon              data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAGAAAABgCAYAAADimHc4AAAABmJLR0QAAAAAAAD5Q7t/AAAACXBIWXMAAAsTAAALEwEAmpwYAAAAB3RJTUUH3gYRBAceMUIR3QAAEg9JREFUeNrtXWlwVNW2/k4n3RkbM5FRMEHUBOIAekGMJV4lYVDBAeQ+IYTJODAVjwBXfRZFQRn04vthiQgGEOMDiylY4lB6g1CG8VFJLF4SSYiBRBDTSZM06aQzdH/vB+ccex5Id9IBV9WuJDvnnL3P+s7+9tprr723gBsUkkoAEAShG96VQABqAOHiz+EARog/7wAwGECkmMLEe/QAropJA+AigPMAKsWfbQCuianH7B2iAOgFQehEP4kA/xClqOQHANwL4B4AdwEYCiCkl8/uAFAPoAbAOQBnAZQDqALQhVtcEgAsB3AcwG/il0ofpzaxrONi2Qm3ksIFAFEAxgHYDqDVE+VJEhISwoKCAra0tFCj0TA/P9/uddb363Q6/vTTT/Lfw4YNo0KhaBXrMk6sm3CzKj8JwKsAvlGpVO2zZ8/mkSNHePnyZRoMBrsKcwTAnj17aC2LFi1yCYB1/vnz57ljxw7p73YA34h1TLqZFB8MIDcwMLBi6NChHUuXLuXFixdpT9wF4MyZMxw5ciQHDRrEjz/+mCR5+vRpjwGw/jszM5NRUVEdACoA5Ip1H7ASC+A5AP/rLf6WZMyYMXJeQkICSfLatWu9BqCjo4Pfffed+T0lAB4xs7YGjEwRrQ2jNztQSVQqlUeKdfc6B/e1ANgEIG0gKD4QwGYA3QCoUCgoCAIFQWBqaip//fVXOhN3AfBUsQCoUqluFACK73MBwGwACn+mnN0ATEqlki+//DIrKyu5detWJiUlyS###XuWJpPJpwA0NjaSJBMTE+W8sWPH9gYAKRkA/Et8V7+SvwE4JFFOQkICT58+TZLs7u7mgQMHOGTIEK9RkKv8Y8eOkSQ3b95MtVrNESNG8MyZM94AgOJI+pD4zn5h108BUG1eyYiICBYVFckv1N3dzeLiYkZGRvYJAPPmzbNpXXv37vUYABeAVIvv3m/jhgAATwO4bK+Co0aNYnl5uYUSiouLOWTIEAqC4FMAADA/P58ajYatra389NNPGRoa6pHCIyMjSZLV1dXO6nRZ1EFAXytfBWCp6NxyWMFRo0bx2LFjMudLdHT77bf72t3Q67R48WLq9Xred999rq5tFscMqr788v9TdGS5fJHU1FSZk83pKCIiwq8BKC0t5bx589y9XiuCENAXnP+s6GFkUFAQU1JSmJiYSEGhcNoSvE1HfpiaRTryaZ8wBcAfUqFz5sxhXV0dy8vL+cL06QwIDHQKQklJiQ0decM68qN0WdSRz0zNGvMCd+3aJX/Rly5d4vQZM5y2hIFKRx6mal+YqLEAvrYubMqUKfKghyTr6+s5ITPzLzq6Pk7w2mBNIY7+bPw6QUFBzM3NpUajsQBhuht0ZM86uonoqEfUmVfcFh8BMDkqLCgoiNnZ2ezo6PiLj###FrO90el2C4LAQCdfNABmZ2dbtISGhgZmZWU5BWH06NG9piN3/Ui+8Mq6ce0FAKm94f2zkmNt/fr1fOSRR+isJdiloxkzvGIdeTIK9iMAukVX9g3NJ7wCwDRlyhTq9XoajUbW19czKyuLntLRDC/QkeTKHoBU1CJO6ng8jfgbAM6cOZPd3d0WCp00aRIDAgLcpiNvWEeSK3uA9gclnk5v5ko3h4eHc8eOHezq6iJJmkwmVlRUcNKkSQ4LVNmho4aGBs7oBR0JgsBHH32UZ8+etaAAazpQKpVctWoVy8rKqNfrqdfrWVZWxry8PIt+zN0IC3cpyN7zGhsbOWfOHOmaXE+iF/4PAJ944gkCYGxsLAsLC9nT0yODcOnSpRuiI1fW0YQJE6jT6ezSkfXMmrUyVCoVjxw54nDGrbi4WAbB3QgLTwGw9zzR+VjhTrSFIIZltFsXGhcXx0OHDtFoNHpER7PdpCOFQsG0tDRWVVU5VJ4968hcGatWrSJJarVazp07lzExMYyJieG8efPY0tJCkszLy/MowsJTAOw9b+/evVLYy6uufEVRYmyMxcOllhAfH8/CwkKP6Mgd60ihUDAjI4NlZWUOv153rCOpD8nJybGpx/z580mSpaWlHkVYeAqAvefpdDop7xtRxw5lnL2vv7a21oaOpJYg0dHEiROd9gnO6CgtLY1lZWUWrcsRCIcOHWJISIhdZbS3t5Mko6OjbeoQExNDktTr9R5FWHgKgIvntYs6dijbHRVYVVXVazqyZx39x0svOaQdR/Lee+/J5fz++++9AuBGbHxnALhx7XZHyk9wFKtp7+FxcXEe05E960i63xOpra3lPffcQwD88MMPbSgoOzvbpuy5c+fapaB+AKAVDgKCl3s68vOWdeSptLa28sUXXyQALliwwKYTbm5uZnZ2NqOjoxkdHc2cnBxqtVq7nXBfAyC23OXWylfieri22wVKzdxTOpKsnfr6+hsGwGAw8PXXXycA5uTkWJihR48edXjf4cOHqVQq+xWAjIwMirpWmgNwvzTy9aQFDBs2zCM6csfacUfa29u5cOFCGwAkEFatWsXy8nK2t7dTr9ezvLycK1eulJXfnwAUFhZS1PX95gDkoJeLI9yhI3etHVei0WiYmZk5kF3VbaLO5XjOjd54sCM6mjx5MtPT0z22dhzJiRMnGBUVNdDnCzaKukckgK+89WB7dFRdXc2amhqvKF+j0Tgdcwyg9JWoewwB8Is3H25NR94UjUbDkenpNwMAv+D6IkSMsDf69QUdeUsqKio4avRop069AZDaRd1jqq8KsaYjb4nRaGRJSQlHjR490FvBVAD4py8L8RUdGY1GVlRUMG3EiIEMwD8BoMDXBf1FRw5TAQD84KsCli1bxgcffNAv6Kg/Ju/dSD8A15fte/3hw4cPp8FgsBgNx8bGcufOnS7pyNESpt7QUV8DoFKpuGbNGtbW1tJgMLC2tpZr1qyxGI2LusdFX1Tg888/p1artYknui0iglu2bGFTU5MNJXV1dbG6upqLFi3iwYMHPe43/ImO9u3bZ7eO4uyYlC4CgM7bhcfHx7Ozs1Pye9j1iGZlZXHjxo388ssvWVxczN27d/ONN97g/fffT4VCwZiYGBYUFLCzs3PAWUcTJ04kSba0tDArK0t+X2la1MyNosPkyZNNNTU1LqMHgoOD+cEHH/DKlSvs7u52WoElS5aQJBcsWCB7Tjs6OlhTU8OgoCCLZhoZGcnBgwdTrVbbeE8lEDxpCY7oqC8p6LPPPiNJrl692iJ/9erVJMmdO3dKeUbMmjXLdOnSJZfRA+aL3Fy9yMGDB0mSDz30kE0o++LFi22uDw4OZmJiouziLioqkjvvmJgY7t+/v9d0tHXrVpcfjifi7DmSzyvdasSenp5OkqysrPwTgJSUlLaoqCiX0QMNDQ2cPHkyw8LCXH4BtbW1JMnBgwfLeY8//rgcNWB9/ebNm1lWVsbhw4cTAPfs2cO0tDQ5AsIbdBQfH8+tW7f2CQBSWE1oaKhFvrRQsLW19U8Ksu6EHUUPPPvss243wba2NrsT1OfOnSNJpqamWgRjkWRJSYnTZ3qDjtRqdZ9QkFRH6xAaQRDk4ALzTrjcnclrT8LGJQDM+R4A8/LySJLr1q2T86TYmfnz58uTNitWrGBpaSnb2tpYVVXldTrydfKgBZTbDMTcjR5wh4JiY2NtvmLJJpbCHnU6HXU6nUxt77//vo0Cq6qq5LAYX1pH/dAH/GDjinA3esCdTtg8SElKX3zxBUkyIyODr7zyCkmyoKBA/n9TU5Mc2RAZGUmFQsHIyEiL2CRvWke+AMADK6gACQkJa8LDwz2OHnDHDM3NzaW9KDtpH4fS0lKS5Lhx4+T/Nzc3kySnTZtGlUrFlJQU2QIzj03yZzqaNGmSPA7IzMykSqViZmambOA8+eSTfzrjZsyYkfv22297HD3gaiBmMBi4e/duu/+vrq6Ww1LMmqM8graWAwcO2K2HPw/WzOtsLvv377d0Ry9ZsuTvU6dO7fQ0esCdwUhLS4u178Mifse8pUkpMjKShYWFbGpqolar5bZt2xgWFmZTD1/TkTd8QWvXrmVdXR07OztZV1fHtWvXmluG8oTMUG9PSQLgnXfeyY6ODs6cOdPnVsdAsY4cTUl6dVLePK1bt44nTpzokxcagL4jeVLea2Ep/Z38lY5chaV4JTDLn0AYAHRkEZjlMjRxoLYEP6Yjm9BElbPg3L/oyOvpuL0NnpbfTAD4OR0t92iBxl905NXkcIGGwyVK/bDE/2amo+0uF+l9//339iaQvQ6AK0B6uRTIH+nI5SK9KIVC8e3JkyfZ1NRk404eyAD4CR3ZLlMlKVgv1H7qqac6X3rpJZ9TUF8D0M90ZH+htslksl65nRQeHl7l6AXDwsK4fft2trS08PLly1y6dKmFE02r1VKj0XD9+vVeB8BTMb8nKCiIQ4cO9RodBQYGcsWKFdRoNDQYDKypqeG7777LQYMGyfVNTk5mUVERV65c6fZWBTabdVi//P79+20q9swzz/DkyZM2+bNnz/YbAPbt2+f1mbX4+Hh5mawkZ8+epVqtZlRUFOvr6/nzzz9Ls31ub9YhbVdTYk8ZpaWlvPfee6lWq+XCr169ajff/LyW3ii0NxQkSV1dHR977DGGhITI89veoqPAwEA+/PDDPHXqFEkyPz+fGzZsYEdHB5977rkb2q4G4iZDLdYvMnbsWIuJF2f5V65c8RsAnn76acsQydtu87p1lJycTJI8d+4cKysr+####zMoKOiGNmyCuM3WJnHbLZd7IdjLNxqN/d4JSyIpXEpqtdordCRNvD/wwAPyNjqdnZ1sa2vj+PHje1xuWWanEzaXNHHjOTli2dMX91cAIiIiWFtby/Hjx/eKjo4fP87Q0FAGBATwzTffJEn29PTwrbfekjbtc370iZUZak9mAzA0NDT4BQBSRLXCamDkKN8RBU2bNo0k+dVXX/V6sGY9rSpuSeDetpUuWgAgbtz62muvGf0BAGmjj6ysLIvIM0f51p1wWFgYx48fzwsXLpAkN2zYYHeO2RM6KikpYXBwMAHwhRde4F133eXVjVulLSwPbdq0qd8BsLclmLN8Z+ZzfX29fKpHb+KOKisrZctKnAP36tbFkvwtKirqfH8DkJCQwL1791os8HCWL0loaCg/+eQTNjc389q1aywqKmJycrLDPZE8oaOjR4/KYYiCIPhk825JpsDBkSX+mnrjgXWHjoxGo/lBD13w4fb1kq/oaVw/rOCmB0BaXLJp0ya7iwtNJhO3bdsm8b8JwH+hDw71CRCH1dpbAQAADAsLY15eHqurq9nY2MimpibW1tYyPz9fMm9NAApxA+fI3ChaKgBzAeS72gWwv+W67gFB6P2HmZiYiLvvvhtKpRIXLlxAXV0denp6COB/ALwmRjv0mTg9xuoWSUYAa9GHJyjZa0E2B7ndIukygH/ATw6Alo4y7LkFFO9XRxlaD9b+hesnR9ysyvfbwzzN3RazRSdU901kJQ2I42zNJVV0w7YMRAACAgI4c+ZMPv/880xKStIFBAR8hAFyoLP1fMIj1jNr/g5AXFwc33nnHaakpEgzWQPySHPr6c1ccVK63R8BMJlM8hLZMWPGGAIDAyvFOgfjJpIkAK8mJSX9OyMjw6BUKrlx40ZqNBrqdDoeOHCAd9xxh4VyZs2axR9//JFXr151GHkgiauTMKQIhWvXrlGj0fCjjz5iSEgIy8rKpMiOdqVS+a0YOpKEm1QEceQ8DsD2sLAw3YIFC1hSUkKtVsuamhrZPWxvsZ515AHcPAlDilAwGo1sa2tjY2Mjd+3axbS0NAYGBraK4YLjxLoJuIUkAcByQRCOp6WlXVm4cKFh6tSpnDhxIquqqlhVVcXp06czOjqawcHBNpEHcHFyxalTp+Rls/v27eOKFSsYExOjFwThN1wPEV8OJ4Gyt5IocX3BQk5QUNB/x8bGfpeenv6rWq226TOSkpJ44cIFedOPzs5OajQai4OXBw0axGXLlnHChAkE0J6cnHw+Ojr6W1xfFpQjlqXyF0pwKUajMUAQBMV1n5Zg4ehSKBRd4u8q0enVZcchppKudXXdli1bAvfs2aP+448/wvV6fbhOp7uzq6srzWg03knyDpIxJCMBRHR1dYWpVCoA0Hd1dV0FcBWABsDF8PDwOpVKVaXVan8ZOXJkZ1xcXNvhw4ebxZGsRZlSfUwmk0oQBLS3t3eLwVTuOPvsvo+z9zSX/wfl+jWwZp8+ogAAAABJRU5ErkJggg==
// @iconbak           https://greasyfork.org/vite/assets/blacklogo96-CxYTSM_T.png
// @require           https://fastly.jsdelivr.net/npm/[email protected]/dist/jstat.min.js
// @grant             none
// @license           MIT
// ==/UserScript==
(() => {
function jacobi(a) {
var n = a.length
var trial = n * n * 2
var e = jStat.identity(n, n)
var ev = []
var i, j, p, q, maxim, s
let vaildR###lt = false
outer: while (trial-- > 0) {
maxim = a[0][1]
p = 0
q = 1
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
if (i != j) {
let t = Math.abs(a[i][j])
if (maxim < t) {
maxim = t
p = i
q = j
}
}
}
}
s = jStat.identity(n, n)
let tanValue = 2 * a[p][q] / (a[p][p] - a[q][q])
let cosTwoTheta = Math.sqrt(1 / (1 + tanValue * tanValue))
let cosTheta = Math.sqrt(.5 * (1 + cosTwoTheta))
let sinTheta = Math.sqrt(.5 * (1 - cosTwoTheta))
s[p][p] = cosTheta
s[p][q] = -sinTheta
s[q][p] = sinTheta
s[q][q] = cosTheta
e = jStat.multiply(e, s)
a = jStat.multiply(jStat.multiply(jStat.transpose(s), a), s)
for (i = 0; i < n; i++) {
for (j = i + 1; j < n; j++) {
if (Math.abs(a[i][j]) > .0004) {
continue outer
}
}
}
vaildR###lt = true
break
}
if (!vaildR###lt) {
console.warn('The matrix is not symmetric.')
return null
}
for (i = 0; i < n; i++) ev.push(a[i][i])
//returns both the eigenvalue and eigenmatrix
return [e, ev]
}
function getVN(A) {
// normalized the matrix values such that det(A) will be a finite value close to 1.0
// vn = sqrt( ( column_vector_1 ^2 + column_vector_2 ^2 + ... + column_vector_n ^2 ) / n )
let vn = 0
const AT = jStat.transpose(A)
let N = AT.length
for (let i = 0; i < N; i++) {
vn += jStat.dot(AT[i], AT[i])
}
vn = Math.sqrt(vn / N)
return vn
}
function subtractLambdaFromDiagonal(matrix, lambda) {
// A - lambda I
return matrix.map((row, rowIndex) => row.map((val, colIndex) => rowIndex === colIndex ? val - lambda : val))
}
function eigenvalueNewton(A, lambda0) {
const N = A.length
const epsilon = 1e-5 // epsilon is applied on the normalized scale of lambda
const maxTrial = 8
function f(lambda) {
return jStat.det(subtractLambdaFromDiagonal(A, lambda))
}
function fPrime(lambda) {
return (f(lambda + epsilon) - f(lambda)) / epsilon
}
let x_k = lambda0
let positiveSign = 0
let negativeSign = 0
for (let i = 0; i < maxTrial; i++) {
const fx = f(x_k)
const fxPrime = fPrime(x_k)
const diff = fx / fxPrime
if (isNaN(diff)) return x_k // ignore f/f'
const x_k1 = x_k - diff
if ((diff > 0 ? diff : -diff) < epsilon) {
return x_k1
}
x_k = x_k1
if (fx > 0) positiveSign = 1
else if (fx < 0) negativeSign = 1
}
return positiveSign && negativeSign ? x_k : lambda0 // avoid diverging iterations
}
function vectorNorm(v) {
// Math.sqrt(v dot v), same as jStat.norm(jStat.transpose(v))
let s = 0
for (const k of v) s += k[0] * k[0]
return Math.sqrt(s)
}
function isUnitVector(v, tol = 0.01) {
// Check if it is likely a unit vector
let s = 0
for (const k of v) {
s += k[0] * k[0]
if (s > 1 + tol) return false
}
return s > 1 - tol
}
jStat.jacobiOri = jStat.jacobi
// https://www.statskingdom.com/pca-calculator.html
jStat.jacobi = function (C) {
const vn = getVN(C)
C = jStat.multiply(C, 1 / vn)
let r1 = jacobi(C)
// let r0 = JSON.parse(JSON.stringify(r1))
// r0[1] = r0[1].map(v => vn * v);
let A = C
let eigenvectors = r1[0]
let eigenvalues = r1[1]
const iterationCount = 4
for (let i = 0; i < eigenvalues.length; i++) {
let q, m
q = jStat.transpose(eigenvectors[i])
if (!isUnitVector(q)) break
eigenvalues[i] = eigenvalueNewton(A, eigenvalues[i]) // refine eigenvalues obtained in jacobiOri
// inverse power method (A-lambda I) y_k = b_{k-1}
// b_k = y_k / norm(y_k)
let M = subtractLambdaFromDiagonal(A, eigenvalues[i])
for (let j = 0; j < iterationCount; j++) {
m = jStat.transpose(jStat.gauss_elimination(M, q))
m = jStat.multiply(m, 1 / vectorNorm(m))
if (!isUnitVector(m)) break // avoid Inf / NaN error
q = m
}
eigenvectors[i] = jStat.transpose(q)
}
r1[1] = r1[1].map(v => vn * v)
return r1
}
})()
jStat.PCA = function PCA(X) {
var m = X.length
var n = X[0].length
var i = 0
var j, temp1
var u = []
var D = []
var r###lt = []
var temp2 = []
var Y = []
var Bt = []
var B = []
var C = []
var V = []
var Vt = []
for (i = 0; i < m; i++) {
u[i] = jStat.sum(X[i]) / n
}
for (i = 0; i < n; i++) {
B[i] = []
for (j = 0; j < m; j++) {
B[i][j] = X[j][i] - u[j]
}
}
B = jStat.transpose(B)
for (i = 0; i < m; i++) {
C[i] = []
for (j = 0; j < m; j++) {
C[i][j] = (jStat.dot([B[i]], [B[j]])) / (n - 1)
}
}
r###lt = jStat.jacobi(C)
V = r###lt[0]
D = r###lt[1]
Vt = jStat.transpose(V)
let vd = []
for (i = 0; i < D.length; i++) {
vd[i] = {
Vt: Vt[i],
D: D[i],
k: D[i] * D[i]
}
}
vd.sort((a, b) => {
return b.k - a.k
})
Vt = vd.map(e => e.Vt)
D = vd.map(e => e.D)
V = null
Bt = jStat.transpose(B)
let pcs_11 = []
let pt_11 = [1, 1]
for (i = 0; i < m; i++) {
pcs_11[i] = jStat.dot([Vt[i]], [pt_11])
if (pcs_11[i] < 0) Vt[i] = jStat.multiply(Vt[i], -1)
pcs_11[i] = jStat.dot([Vt[i]], [pt_11])
}
for (i = 0; i < m; i++) {
Y[i] = []
for (j = 0; j < Bt.length; j++) {
Y[i][j] = jStat.dot([Vt[i]], [Bt[j]])
}
}
return [X, D, Vt, Y]
};
(function () {
'use strict'
let input = document.querySelector('form input[name="q"]')
if (!(input instanceof HTMLInputElement)) return
let form = input.closest('form')
if (!(form instanceof HTMLFormElement)) return
let locales = [...document.querySelectorAll('select#language-selector-locale > option')].map(x => x.value)
document.head.appendChild(document.createElement('style')).textContent = `
@keyframes rs1tmAnimation {
0% {
background-position-x: 3px;
}
100% {
background-position-x: 4px;
}
}
form.rs1tm{
position: fixed;
top:-300px;
left:-300px;
width: 1px;
height: 1px;
contain: strict;
display: flex;
overflow: hidden;
animation: rs1tmAnimation 1ms linear 1ms 1 normal forwards;
}
`
document.addEventListener('animationstart', (evt) => {
if (evt.animationName === 'rs1tmAnimation') {
const target = evt.target
target && target.parentNode && target.remove()
}
}, true)
window.callback947 = function (rainijpolynomialRegressionJs) {
if (!rainijpolynomialRegressionJs) return
const { PolynomialFeatures, PolynomialRegressor, RegressionError } = rainijpolynomialRegressionJs
if (!PolynomialFeatures || !PolynomialRegressor || !RegressionError) return
console.log(rainijpolynomialRegressionJs)
}
form.addEventListener('submit', function (evt) {
try {
let form = evt.target
if (!(form instanceof HTMLFormElement)) return
let input = form.querySelector('input[name="q"]')
if (!(input instanceof HTMLInputElement)) return
if (form.classList.contains('rs1tm')) return
let value = input.value
const lang = document.documentElement.lang || ''
let useLang = false
let u = 0
let isGoogleSearch = false
let sites = []
const split = value.split(/\s+/)
let forceLang = 'all'
let reformedSplit = []
for (const s of split) {
if (!isGoogleSearch && /^[a-z][a-z0-9_-]{2,}(\.[a-z][a-z0-9_-]{2,})*(\.[a-z-]{2,4})+$/.test(s)) {
if (/\.(js|css|html|htm|xml|img|svg|txt|php|cgi|xhtml|ini|vue|xhr|ajax)$/.test(s)) {
reformedSplit.push(s)
} else {
sites.push(s)
}
} else if (s === 'js') {
forceLang = 'js'; reformedSplit.push(s)
} else if (s === 'css') {
forceLang = 'css'; reformedSplit.push(s)
} else if (s === 'user.js') {
forceLang = 'js'
} else if (s === 'user.css') {
forceLang = 'css'
} else if (s === '"js"') {
reformedSplit.push('js')
} else if (s === '"css"') {
reformedSplit.push('css')
} else if (u === 0 && s === 'g') {
isGoogleSearch = true
} else if (locales.indexOf(s) >= 0 || s === lang) {
useLang = s
} else {
reformedSplit.push(s)
}
u++
}
console.log(sites)
value = reformedSplit.join(' ')
let onlySite = ''
if (sites.length === 1 && sites[0]) {
onlySite = sites[0]
}
/*
if (!isGoogleSearch && onlySite && /\.\w+\.\w+/.test(onlySite)) {
alert('Greasy Fork only lists eTLD+1.');
evt.preventDefault();
evt.stopImmediatePropagation();
evt.stopPropagation();
return;
}
*/
if (isGoogleSearch && value) {
let q = value.replace('g ', '')
let m = '-inurl%3A%22%2Fusers%2F%22+-inurl%3A%22%2Fdiscussions%22-inurl%3A%22%2Fstats%22+-inurl%3A%22%2Ffeedback%22+-inurl%3A%22%2Fcode%22+-inurl%3A%22q%3D%22+-inurl%3A%22%2Fby-site%2F%22+inurl%3A%22%2Fscripts%2F%22+site%3A'
var currentUrl = window.location.origin
var index1 = currentUrl.indexOf('sleazyfork')
var index2 = currentUrl.indexOf('greasyfork')//搜索
if (index2 !== -1) {
m = m + 'greasyfork.org'
}
if (index1 !== -1) {
m = m + 'sleazyfork.org'
}
let lr = useLang ? `&lr=lang_${useLang}` : ''
evt.preventDefault()
evt.stopImmediatePropagation()
evt.stopPropagation()
location.href = `https://www.google.com/search?q=${encodeURIComponent(q)}+${m}${lr}`
} else if (!isGoogleSearch && (value || onlySite)) {
let newForm = document.createElement('form')
newForm.className = 'rs1tm'
const copyAttr = (x) => {
let t = form.getAttribute(x)
if (typeof t === 'string') newForm.setAttribute(x, t)
}
copyAttr('action')
copyAttr('accept-charset')
copyAttr('method')
newForm.innerHTML = '<input name="q" type="hidden" value="" /><input name="site" type="hidden" /><input name="language" type="hidden" value="all" /><input name="sort" type="hidden" />'
const nq = newForm.querySelector('input[name="q"]')
const language = newForm.querySelector('input[name="language"]')
const site = newForm.querySelector('input[name="site"]')
const sort = newForm.querySelector('input[name="sort"]')
value = value.replace(/\s+/g, ' ')
site.value = onlySite
if (form.getAttribute('action') === `/${lang}/scripts` && useLang && useLang !== lang) {
form.setAttribute('action', `/${useLang}/scripts`)
}
if (site.value === '') site.remove()
nq.value = value
language.value = forceLang
if (language.value === '') language.remove()
sort.value = 'updated'
let sorting = document.querySelector('#script-list-sort')
if (sorting) {
let sorts1 = {
nil: 0,
daily_installs: 0,
total_installs: 0,
ratings: 0,
created: 0,
updated: 0,
name: 0
}
let sorts2 = {
daily_installs: 0,
total_installs: 0,
ratings: 0,
created: 0,
updated: 0,
name: 0
}
const allOptions = sorting.querySelectorAll('.list-option')
const sorts = allOptions.length === 6 ? (sorts2) : (sorts1)
const keys = Object.keys(sorts)
if (allOptions.length === keys.length) {
for (const key of keys) {
let e = `.list-option:not(.list-current) a[href$="sort=${key}"]`
if (key === 'nil') {
e = '.list-option:not(.list-current) a[href]:not([href*="sort="])'
e = sorting.querySelector(e)
} else {
e = sorting.querySelector(e)
}
if (e) {
sorts[key] = 1
}
}
let p = Object.entries(sorts).filter(r => !r[1])
if (p.length === 1) {
sort.value = p[0][0]
}
}
}
if (sort.value === '') sort.remove()
evt.preventDefault()
evt.stopImmediatePropagation()
evt.stopPropagation()
form.parentNode.insertBefore(newForm, form)
newForm.submit()
Promise.resolve().then(() => {
newForm.remove()
})
} else {
evt.preventDefault()
evt.stopImmediatePropagation()
evt.stopPropagation()
}
} catch (e) {
console.log(e)
evt.preventDefault()
evt.stopImmediatePropagation()
evt.stopPropagation()
}
})
// Your code here...
})();
(() => {
function prettyMatrix(A) {
let w = ''
for (let i = 0; i < A.length; i++) {
for (let j = 0; j < A[i].length; j++) {
w += A[i][j].toFixed(4) + '\t'
}
w += '\n\t'
}
return '[\n\t' + w.trim() + '\n]'
}
requestAnimationFrame(() => {
setTimeout(() => {
if ((location.search.includes('sort=updated') || location.search.includes('sort=created')) && location.pathname.endsWith('/scripts')) { } else return
let items = document.querySelectorAll('[data-script-id][data-script-daily-installs][data-script-total-installs]')
let data = [...items].map(e => ({
id: parseInt(e.getAttribute('data-script-id')),
daily: parseInt(e.getAttribute('data-script-daily-installs')),
total: parseInt(e.getAttribute('data-script-total-installs'))
})).filter(e => e.id && !isNaN(e.daily) && !isNaN(e.total))
const daily = data.map(d => d.daily)
const total = data.map(d => d.total)
dailyMean = jStat.mean(daily)
dailySD = jStat.stdev(daily, true)
totalMean = jStat.mean(total)
totalSD = jStat.stdev(total, true)
const uDaily = jStat.multiply(jStat.subtract(daily, dailyMean), 1 / dailySD)
const uTotal = jStat.multiply(jStat.subtract(total, totalMean), 1 / totalSD)
let dataA = data.map((d, i) => [uDaily[i], uTotal[i]])
// dataA = dataA.slice(0, 4)
// console.log(dataA)
let matrixA = jStat.transpose(dataA)
const r###lt = jStat.PCA(matrixA)
const [X, D, Vt, Y] = r###lt
let q = null
let qSet = null
if (location.search.includes('q=')) {
q = new URLSearchParams(location.search)
q = q.get('q')
}
function makeQA(q) {
let qSet = new Set()
q.replace(/_-/g, ' ').replace(/\b\S+\b/g, (_) => {
qSet.add(_.toLowerCase())
})
return qSet
}
if (q) {
qSet = makeQA(q)
}
let mr = new Map()
let u = 0
for (const d of data) {
d.pcaScore = Y[0][u++]
let elm = document.querySelector(`[data-script-id="${d.id}"]`)
if (elm) {
let order = 0
order -= Math.floor(d.pcaScore * 1000)
let u1 = 0, u2 = 0
if (qSet) {
const pSet = qSet
let elp = elm.querySelector('.script-link')
if (elp) {
let t = elp.textContent
t.replace(/_-/g, ' ').replace(/\b\S+\b/g, (_) => {
if (pSet.has(_.toLowerCase())) u1++
})
}
let elq = elm.querySelector('.script-description')
if (elq) {
let t = elq.textContent
t.replace(/_-/g, ' ').replace(/\b\S+\b/g, (_) => {
if (pSet.has(_.toLowerCase())) u2++
})
}
}
if (u1 && u2) order -= 30000
else if (u1) order -= 20000
else if (u2) order -= 10000
mr.set(d.id, order)
// elm.style.order = order;
// elm.parentNode.style.display = 'flex';
// elm.parentNode.style.flexDirection = 'column';
}
}
/*
let lists = [...new Set([...document.querySelectorAll(`[data-script-id]`)].map(p => p.parentNode))];
for (const list of lists) {
let m = [...list.childNodes].map(e => ({
element: e,
order: mr.get(e instanceof HTMLElement ? (+e.getAttribute('data-script-id') || '') : '') || 0
}));
m.sort((a, b) => {
return Math.round(a.order - b.order)
});
let newNodes = m.map(e => e.element);
list.replaceChildren(...newNodes);
}
*/
// console.log(prettyMatrix(X))
// console.log(prettyMatrix(Y))
}, 300)
})
})()