bfg-common 1.1.81 → 1.1.83

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (633) hide show
  1. package/.eslintrc.js +21 -21
  2. package/.idea/inspectionProfiles/Project_Default.xml +48 -48
  3. package/.idea/modules.xml +7 -7
  4. package/.idea/prettier.xml +5 -5
  5. package/.idea/uikit.iml +11 -11
  6. package/.idea/vcs.xml +5 -5
  7. package/.prettierrc +4 -4
  8. package/PROJECT_STRUCTURE.md +42 -42
  9. package/README.md +42 -42
  10. package/assets/img/icons/icon-hcs.svg +3 -3
  11. package/assets/img/icons/icon-life-m-dark.svg +3 -3
  12. package/assets/img/icons/icon-life-m-light.svg +3 -3
  13. package/assets/img/icons/icon-ro-dark.svg +1 -1
  14. package/assets/img/icons/icon-ro-light.svg +2 -2
  15. package/assets/img/icons/icons-sprite-dark-6.svg +1 -1
  16. package/assets/img/icons/icons-sprite-light-6.svg +1 -1
  17. package/assets/img/icons/info.svg +8 -8
  18. package/assets/img/icons/vc.svg +52 -52
  19. package/assets/img/logo copy.svg +50 -50
  20. package/assets/img/logo.svg +51 -51
  21. package/assets/localization/local_be.json +2072 -2070
  22. package/assets/localization/local_en.json +2075 -2073
  23. package/assets/localization/local_hy.json +2075 -2073
  24. package/assets/localization/local_kk.json +2075 -2073
  25. package/assets/localization/local_ru.json +2075 -2073
  26. package/assets/localization/local_zh.json +2075 -2073
  27. package/assets/scss/clarity/clr-ui.min.css +8 -8
  28. package/assets/scss/common/animations.scss +28 -28
  29. package/assets/scss/common/global.scss +172 -172
  30. package/assets/scss/common/icons/icons-1.scss +188 -188
  31. package/assets/scss/common/icons/icons-2.scss +208 -208
  32. package/assets/scss/common/icons/icons-3.scss +176 -176
  33. package/assets/scss/common/icons/icons-4.scss +179 -179
  34. package/assets/scss/common/icons/icons-5.scss +53 -53
  35. package/assets/scss/common/icons/icons-6.scss +29 -29
  36. package/assets/scss/common/icons/icons.scss +15 -15
  37. package/assets/scss/common/mixins.scss +39 -39
  38. package/assets/scss/common/normalize.scss +320 -320
  39. package/assets/scss/common/theme.scss +230 -230
  40. package/assets/scss/common/utilities.scss +18 -18
  41. package/assets/scss/common/variables.scss +43 -43
  42. package/assets/scss/main.scss +13 -13
  43. package/components/atoms/DiagramIcon.vue +334 -334
  44. package/components/atoms/TheIcon.vue +1687 -1687
  45. package/components/atoms/TheIcon2.vue +355 -355
  46. package/components/atoms/alert/Alert.spec.ts +38 -38
  47. package/components/atoms/alert/Alert.vue +84 -84
  48. package/components/atoms/alert/Notification.spec.ts +34 -34
  49. package/components/atoms/alert/models/enums.ts +12 -12
  50. package/components/atoms/alert/models/interfaces.ts +27 -27
  51. package/components/atoms/alert/models/types.ts +7 -7
  52. package/components/atoms/collapse/CollapseNav.vue +158 -158
  53. package/components/atoms/collapse/CollapseNavItem.vue +190 -190
  54. package/components/atoms/collapse/models/interfaces.ts +9 -9
  55. package/components/atoms/combobox/Combobox.vue +147 -147
  56. package/components/atoms/datepicker/config/allShortMonths.ts +103 -103
  57. package/components/atoms/datepicker/config/datapicker.ts +43 -43
  58. package/components/atoms/datepicker/models/interfaces.ts +8 -8
  59. package/components/atoms/dropdown/Portlet.spec.ts +26 -26
  60. package/components/atoms/dropdown/Portlet.vue +111 -111
  61. package/components/atoms/dropdown/dropdown/Dropdown.vue +148 -148
  62. package/components/atoms/dropdown/dropdown/models/interfaces.ts +8 -8
  63. package/components/atoms/dropdown/tree/Tree.vue +134 -134
  64. package/components/atoms/dropdown/tree/models/interfaces.ts +9 -9
  65. package/components/atoms/input/Search.vue +16 -16
  66. package/components/atoms/list/SimpleList.vue +29 -29
  67. package/components/atoms/list/dragDropList/DragDropList.vue +139 -139
  68. package/components/atoms/list/dragDropList/config/events.ts +4 -4
  69. package/components/atoms/loader/BarLoader.vue +21 -21
  70. package/components/atoms/loader/Loader.vue +26 -26
  71. package/components/atoms/loader/PreLoader.vue +34 -34
  72. package/components/atoms/loader/Preloader.spec.ts +24 -24
  73. package/components/atoms/modal/Modal.spec.ts +55 -55
  74. package/components/atoms/modal/Modal.vue +241 -241
  75. package/components/atoms/modal/bySteps/BySteps.spec.ts +66 -66
  76. package/components/atoms/modal/bySteps/BySteps.vue +241 -241
  77. package/components/atoms/modal/byStepsSecond/ByStepsSecond.vue +174 -174
  78. package/components/atoms/models/interfaces.ts +11 -11
  79. package/components/atoms/nav/NavBar.spec.ts +34 -34
  80. package/components/atoms/nav/models/interfaces.ts +5 -5
  81. package/components/atoms/notificationBar/models/enums.ts +13 -13
  82. package/components/atoms/notificationBar/models/interfaces.ts +6 -6
  83. package/components/atoms/notificationBar/models/types.ts +1 -1
  84. package/components/atoms/popover/Popover.vue +48 -48
  85. package/components/atoms/select/TheSelect.vue +175 -175
  86. package/components/atoms/select/models/interfaces.ts +4 -4
  87. package/components/atoms/stack/StackBlock.vue +171 -171
  88. package/components/atoms/stack/StackContent.vue +60 -60
  89. package/components/atoms/step/VerticalStep.spec.ts +68 -68
  90. package/components/atoms/step/models/verticalStepItem.ts +7 -7
  91. package/components/atoms/table/compact/Compact.vue +526 -526
  92. package/components/atoms/table/compact/models/interfaces.ts +10 -10
  93. package/components/atoms/table/dataGrid/DataGrid.spec.ts +61 -61
  94. package/components/atoms/table/dataGrid/DataGrid.vue +1471 -1471
  95. package/components/atoms/table/dataGrid/DataGridPagination.vue +89 -89
  96. package/components/atoms/table/dataGrid/config/itemsPerPage.ts +20 -20
  97. package/components/atoms/table/dataGrid/models/interfaces.ts +24 -24
  98. package/components/atoms/table/dataGrid/models/types.ts +5 -5
  99. package/components/atoms/table/dataGrid/utils/constructDataTable.ts +32 -32
  100. package/components/atoms/table/info/Info.vue +60 -60
  101. package/components/atoms/table/info/models/interfaces.ts +6 -6
  102. package/components/atoms/table/simpleEvent/SimpleEvent.vue +98 -98
  103. package/components/atoms/table/simpleEvent/models/interfaces.ts +9 -9
  104. package/components/atoms/table/simpleInfo/SimpleInfo.vue +68 -68
  105. package/components/atoms/table/simpleInfo/models/interfaces.ts +4 -4
  106. package/components/atoms/table/simpleTable/SimpleTable.vue +291 -291
  107. package/components/atoms/table/simpleTable/models/interfaces.ts +10 -10
  108. package/components/atoms/tabs/VerticalTabs.vue +81 -81
  109. package/components/atoms/tabs/models/interfaces.ts +4 -4
  110. package/components/atoms/tabs/models/types.ts +1 -1
  111. package/components/atoms/tooltip/Models/interfaces.ts +4 -4
  112. package/components/atoms/tooltip/Text.vue +39 -39
  113. package/components/atoms/tooltip/Tooltip.vue +57 -57
  114. package/components/atoms/tooltip/TooltipError.vue +113 -113
  115. package/components/common/accordion/Accordion.vue +183 -183
  116. package/components/common/accordion/Recursion.vue +216 -216
  117. package/components/common/accordion/models/enums.ts +5 -5
  118. package/components/common/accordion/models/interfaces.ts +15 -15
  119. package/components/common/accordion/models/types.ts +1 -1
  120. package/components/common/accordion/utils/accordion.ts +31 -31
  121. package/components/common/adapterManager/AdapterManager.vue +715 -715
  122. package/components/common/adapterManager/AddAdapterModal.vue +464 -464
  123. package/components/common/adapterManager/config/index.ts +19 -19
  124. package/components/common/adapterManager/ui/NoSelectedAdapter.vue +39 -39
  125. package/components/common/adapterManager/ui/SecondTitle.vue +37 -37
  126. package/components/common/adapterManager/ui/actions/ActionsBar.vue +93 -93
  127. package/components/common/adapterManager/ui/actions/AddAdapterButton.vue +28 -28
  128. package/components/common/adapterManager/ui/actions/MoveDownAdapterButton.vue +33 -33
  129. package/components/common/adapterManager/ui/actions/MoveUpAdapterButton.vue +33 -33
  130. package/components/common/adapterManager/ui/actions/RemoveAdapterButton.vue +34 -34
  131. package/components/common/adapterManager/ui/actions/VerticalSeparator.vue +10 -10
  132. package/components/common/adapterManager/ui/table/Adapters.vue +91 -91
  133. package/components/common/adapterManager/ui/table/Header.vue +89 -89
  134. package/components/common/adapterManager/ui/table/Table.vue +167 -167
  135. package/components/common/addNetworking/AddNetworking.vue +996 -996
  136. package/components/common/addNetworking/Wizard.vue +286 -286
  137. package/components/common/addNetworking/config/addNetworkingSteps.ts +438 -438
  138. package/components/common/addNetworking/config/index.ts +47 -47
  139. package/components/common/addNetworking/config/initialData.ts +78 -78
  140. package/components/common/addNetworking/config/portPropertiesStep.ts +19 -19
  141. package/components/common/addNetworking/config/selectSwitch.ts +19 -19
  142. package/components/common/addNetworking/config/sendData.ts +102 -102
  143. package/components/common/addNetworking/config/temporaryData.ts +7 -7
  144. package/components/common/addNetworking/config/validation.ts +23 -23
  145. package/components/common/addNetworking/mappers/mappers.ts +166 -166
  146. package/components/common/addNetworking/modals/SelectNetwork.vue +149 -149
  147. package/components/common/addNetworking/modals/SelectStandardSwitch.vue +125 -125
  148. package/components/common/addNetworking/modals/SelectSwitch.vue +114 -114
  149. package/components/common/addNetworking/models/enums.ts +6 -6
  150. package/components/common/addNetworking/models/interfaces.ts +208 -208
  151. package/components/common/addNetworking/models/types.ts +4 -4
  152. package/components/common/addNetworking/steps/ConnectionSettings.vue +269 -269
  153. package/components/common/addNetworking/steps/CreateStandardSwitch.vue +91 -91
  154. package/components/common/addNetworking/steps/Header.vue +52 -52
  155. package/components/common/addNetworking/steps/IpFourSettings.vue +361 -361
  156. package/components/common/addNetworking/steps/PhysicalAdapter.vue +24 -24
  157. package/components/common/addNetworking/steps/PortProperties.vue +481 -481
  158. package/components/common/addNetworking/steps/ReadyComplete.vue +29 -29
  159. package/components/common/addNetworking/steps/SelectConnectionType.vue +106 -106
  160. package/components/common/addNetworking/steps/SelectedTargetDevice.vue +558 -558
  161. package/components/common/addNetworking/utils/index.ts +212 -212
  162. package/components/common/browse/blocks/Container.vue +102 -102
  163. package/components/common/browse/blocks/contents/Files.vue +68 -68
  164. package/components/common/browse/blocks/info/Date.vue +21 -21
  165. package/components/common/browse/blocks/info/Size.vue +17 -17
  166. package/components/common/browse/blocks/info/Text.vue +16 -16
  167. package/components/common/browse/blocks/models/types.ts +1 -1
  168. package/components/common/browse/models/interfaces.ts +5 -5
  169. package/components/common/config/states.ts +67 -67
  170. package/components/common/context/Context.spec.ts +20 -20
  171. package/components/common/context/Context.vue +97 -97
  172. package/components/common/context/ContextRecursion.spec.ts +55 -55
  173. package/components/common/context/ContextRecursion.vue +251 -251
  174. package/components/common/context/models/interfaces.ts +26 -26
  175. package/components/common/details/DetailsItem.vue +106 -106
  176. package/components/common/details/DetailsList.vue +23 -23
  177. package/components/common/details/model/interfaces.ts +9 -9
  178. package/components/common/diagramMain/Header.vue +163 -163
  179. package/components/common/diagramMain/Highlights.vue +102 -102
  180. package/components/common/diagramMain/adapter/Adapter.vue +105 -105
  181. package/components/common/diagramMain/adapter/Block.vue +41 -41
  182. package/components/common/diagramMain/adapter/Contents.vue +96 -96
  183. package/components/common/diagramMain/adapter/Lines.vue +52 -52
  184. package/components/common/diagramMain/adapter/SecondBlock.vue +42 -42
  185. package/components/common/diagramMain/config/index.ts +51 -51
  186. package/components/common/diagramMain/config/initial.ts +37 -37
  187. package/components/common/diagramMain/modals/ManagePhysicalAdaptersModal.vue +236 -236
  188. package/components/common/diagramMain/modals/MigrateVmkernelAdapter.vue +535 -535
  189. package/components/common/diagramMain/modals/config/adapterModal.ts +110 -110
  190. package/components/common/diagramMain/modals/config/diagramConfig.ts +17 -17
  191. package/components/common/diagramMain/modals/config/index.ts +57 -57
  192. package/components/common/diagramMain/modals/config/initial.ts +181 -181
  193. package/components/common/diagramMain/modals/config/migrateVmkernelAdapterSteps.ts +81 -81
  194. package/components/common/diagramMain/modals/config/networkModal.ts +337 -337
  195. package/components/common/diagramMain/modals/config/portModal.ts +201 -201
  196. package/components/common/diagramMain/modals/config/switchModal.ts +172 -172
  197. package/components/common/diagramMain/modals/config/vCenterModal.ts +30 -30
  198. package/components/common/diagramMain/modals/config/validation.ts +2 -2
  199. package/components/common/diagramMain/modals/config/vmKernelAdapter.ts +90 -90
  200. package/components/common/diagramMain/modals/editSettings/ConfirmTeamingSettingsModal.vue +41 -41
  201. package/components/common/diagramMain/modals/editSettings/EditSettings.vue +491 -491
  202. package/components/common/diagramMain/modals/editSettings/EditSettingsModal.vue +714 -714
  203. package/components/common/diagramMain/modals/editSettings/tabs/NetworkProperties.vue +211 -211
  204. package/components/common/diagramMain/modals/editSettings/tabs/Security.vue +183 -183
  205. package/components/common/diagramMain/modals/editSettings/tabs/SwitchProperties.vue +161 -161
  206. package/components/common/diagramMain/modals/editSettings/tabs/TeamingFailover.vue +166 -166
  207. package/components/common/diagramMain/modals/editSettings/tabs/TrafficShaping.vue +393 -393
  208. package/components/common/diagramMain/modals/steps/ConnectionSettings.vue +206 -206
  209. package/components/common/diagramMain/modals/steps/SelectVmkernelAdapter.vue +221 -221
  210. package/components/common/diagramMain/modals/steps/VmkernelAdapterReadyComplete.vue +50 -50
  211. package/components/common/diagramMain/modals/utils/index.ts +9 -9
  212. package/components/common/diagramMain/modals/viewSettings/Info.vue +96 -96
  213. package/components/common/diagramMain/modals/viewSettings/ViewSettings.vue +171 -171
  214. package/components/common/diagramMain/modals/viewSettings/ViewSettingsModal.vue +93 -93
  215. package/components/common/diagramMain/models/enums.ts +26 -26
  216. package/components/common/diagramMain/models/interfaces.ts +565 -565
  217. package/components/common/diagramMain/models/types.ts +9 -9
  218. package/components/common/diagramMain/network/Block.vue +55 -55
  219. package/components/common/diagramMain/network/Lines.vue +65 -65
  220. package/components/common/diagramMain/network/Network.vue +117 -117
  221. package/components/common/diagramMain/network/NoNetwork.vue +47 -47
  222. package/components/common/diagramMain/network/SecondBlock.vue +51 -51
  223. package/components/common/diagramMain/port/Port.vue +301 -301
  224. package/components/common/diagramMain/port/Ports.vue +41 -41
  225. package/components/common/diagramMain/switch/Switch.vue +71 -71
  226. package/components/common/diagramMain/switch/SwitchSelected.vue +29 -29
  227. package/components/common/diagramMain/utils/utils.ts +218 -218
  228. package/components/common/feedback/Feedback.vue +236 -236
  229. package/components/common/feedback/config/drawingPanel.ts +31 -31
  230. package/components/common/feedback/config/feedbackTabs.ts +24 -24
  231. package/components/common/feedback/models/interfaces.ts +15 -15
  232. package/components/common/graph/Graph.vue +109 -109
  233. package/components/common/graph/utils/renderGraph.ts +389 -389
  234. package/components/common/headline/Headline.vue +32 -32
  235. package/components/common/help/navbar/left/models/interfaces.ts +6 -6
  236. package/components/common/help/navbar/right/Right.vue +139 -139
  237. package/components/common/help/navbar/right/models/interfaces.ts +4 -4
  238. package/components/common/home/Card.vue +63 -63
  239. package/components/common/home/ResourceBlock.vue +117 -117
  240. package/components/common/home/StatusContent.vue +47 -47
  241. package/components/common/home/alertsTable/AlertsTable.vue +105 -105
  242. package/components/common/home/alertsTable/config/config.ts +61 -61
  243. package/components/common/home/alertsTable/models/enums.ts +11 -11
  244. package/components/common/home/alertsTable/models/interfaces.ts +19 -19
  245. package/components/common/home/alertsTable/models/types.ts +18 -18
  246. package/components/common/home/config/configResourceMeterBlock.ts +25 -25
  247. package/components/common/home/models/interfaces.ts +59 -59
  248. package/components/common/home/models/types.ts +18 -18
  249. package/components/common/home/servicesTable/ServicesTable.vue +79 -79
  250. package/components/common/home/servicesTable/config/config.ts +62 -62
  251. package/components/common/mainNavigationPanel/models/interfaces.ts +6 -6
  252. package/components/common/mainNavigationPanel/models/types.ts +1 -1
  253. package/components/common/modals/Confirmation.vue +85 -85
  254. package/components/common/modals/config/defaultForm.ts +18 -18
  255. package/components/common/modals/config/renameLabelWidth.ts +3 -3
  256. package/components/common/modals/models/interfaces.ts +5 -5
  257. package/components/common/monitor/advanced/Advanced.vue +221 -221
  258. package/components/common/monitor/advanced/GraphView.vue +141 -141
  259. package/components/common/monitor/advanced/models/interfaces.ts +7 -7
  260. package/components/common/monitor/advanced/models/types.ts +1 -1
  261. package/components/common/monitor/advanced/table/Table.vue +90 -90
  262. package/components/common/monitor/advanced/table/config/performanceDatatable.ts +116 -116
  263. package/components/common/monitor/advanced/table/models/interfaces.ts +12 -12
  264. package/components/common/monitor/advanced/table/models/types.ts +10 -10
  265. package/components/common/monitor/advanced/tools/Tools.vue +441 -441
  266. package/components/common/monitor/advanced/tools/chartOptionsModal/ChartOptionsModal.vue +424 -424
  267. package/components/common/monitor/advanced/tools/chartOptionsModal/Notification.vue +33 -33
  268. package/components/common/monitor/advanced/tools/chartOptionsModal/actions/Actions.vue +150 -150
  269. package/components/common/monitor/advanced/tools/chartOptionsModal/actions/saveOptionsModal/SaveOptionsModal.vue +76 -76
  270. package/components/common/monitor/advanced/tools/chartOptionsModal/actions/utils/optionsActions.ts +25 -25
  271. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/Counters.vue +86 -86
  272. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/table/Table.vue +121 -121
  273. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/table/config/tableConfig.ts +71 -71
  274. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/table/config/utils.ts +688 -688
  275. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/table/models/interfaces.ts +28 -28
  276. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/table/models/types.ts +5 -5
  277. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/timespan/Timespan.vue +73 -73
  278. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/timespan/form/Form.vue +501 -501
  279. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/timespan/form/config/dateForm.ts +59 -59
  280. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/timespan/object/Object.vue +129 -129
  281. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/timespan/object/config/objectTable.ts +54 -54
  282. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/timespan/object/models/interfaces.ts +4 -4
  283. package/components/common/monitor/advanced/tools/chartOptionsModal/counters/timespan/object/models/types.ts +1 -1
  284. package/components/common/monitor/advanced/tools/chartOptionsModal/metrics/Metrics.vue +42 -42
  285. package/components/common/monitor/advanced/tools/chartOptionsModal/metrics/config/optionsMetrics.ts +116 -116
  286. package/components/common/monitor/advanced/tools/chartOptionsModal/models/types.ts +3 -3
  287. package/components/common/monitor/advanced/tools/config/advancedToolbar.ts +117 -117
  288. package/components/common/monitor/advanced/tools/models/interfaces.ts +4 -4
  289. package/components/common/monitor/advanced/tools/utils/countCores.ts +7 -7
  290. package/components/common/monitor/config/getValidDateByOption.ts +113 -113
  291. package/components/common/monitor/models/interfaces.ts +19 -19
  292. package/components/common/monitor/overview/Overview.vue +412 -412
  293. package/components/common/monitor/overview/filters/Filters.vue +210 -210
  294. package/components/common/monitor/overview/filters/config/filterOptions.ts +70 -70
  295. package/components/common/monitor/overview/filters/customIntervalModal/CustomIntervalModal.vue +220 -220
  296. package/components/common/monitor/overview/filters/customIntervalModal/config/dateChecker.ts +35 -35
  297. package/components/common/monitor/overview/filters/models/interfaces.ts +7 -7
  298. package/components/common/monitor/overview/filters/models/types.ts +3 -3
  299. package/components/common/recursionTree/models/interfaces.ts +19 -19
  300. package/components/common/resource/models/interfaces.ts +9 -9
  301. package/components/common/resource/models/types.ts +1 -1
  302. package/components/common/resource/progressBlock/ProgressBlock.vue +105 -105
  303. package/components/common/resource/simple/Simple.vue +58 -58
  304. package/components/common/resource/simple/models/enums.ts +5 -5
  305. package/components/common/resource/utils.ts +33 -33
  306. package/components/common/select/button/ButtonDropdown.vue +100 -100
  307. package/components/common/select/button/models/interfaces.ts +6 -6
  308. package/components/common/select/radio/RadioGroup.vue +108 -108
  309. package/components/common/select/radio/models/interfaces.ts +8 -8
  310. package/components/common/shortcuts/Block.vue +83 -83
  311. package/components/common/shortcuts/Category.vue +40 -40
  312. package/components/common/shortcuts/Shortcuts.vue +44 -44
  313. package/components/common/shortcuts/models/interfaces.ts +10 -10
  314. package/components/common/spiceConsole/Drawer.vue +241 -241
  315. package/components/common/spiceConsole/SpiceConsole.vue +87 -87
  316. package/components/common/spiceConsole/keyboard/Keyboard.vue +402 -402
  317. package/components/common/spiceConsole/keyboard/config/keyboardRows.ts +891 -891
  318. package/components/common/spiceConsole/keyboard/models/interfaces.ts +17 -17
  319. package/components/common/spiceConsole/models/types.ts +1 -1
  320. package/components/common/split/horizontal/Horizontal.vue +306 -306
  321. package/components/common/split/horizontal/models/interfaces.ts +5 -5
  322. package/components/common/split/vertical/Vertical.vue +213 -213
  323. package/components/common/split/vertical/models/interfaces.ts +3 -3
  324. package/components/common/tools/Actions.vue +163 -163
  325. package/components/common/tools/models/interfaces.ts +6 -6
  326. package/components/common/vm/actions/add/Add.vue +687 -687
  327. package/components/common/vm/actions/add/FolderTreeView.vue +83 -83
  328. package/components/common/vm/actions/add/customizeHardware/CustomizeHardware.vue +264 -264
  329. package/components/common/vm/actions/add/customizeHardware/config/navItems.ts +19 -19
  330. package/components/common/vm/actions/add/customizeHardware/models/interfaces.ts +7 -7
  331. package/components/common/vm/actions/add/customizeHardware/virtualHardware/browseView/BrowseView.vue +203 -203
  332. package/components/common/vm/actions/add/customizeHardware/virtualHardware/browseView/models/interfaces.ts +8 -8
  333. package/components/common/vm/actions/add/customizeHardware/virtualHardware/bus/Bus.vue +127 -127
  334. package/components/common/vm/actions/add/customizeHardware/virtualHardware/bus/config/options.ts +13 -13
  335. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cdDvdDrive/CdDvdDrive.vue +1 -1
  336. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cdDvdDrive/config/fileTypes.ts +9 -9
  337. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cdDvdDrive/config/options.ts +11 -11
  338. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cdDvdDrive/media/Media.vue +55 -55
  339. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cdDvdDrive/models/types.ts +1 -1
  340. package/components/common/vm/actions/add/customizeHardware/virtualHardware/config/binaryOptions.ts +12 -12
  341. package/components/common/vm/actions/add/customizeHardware/virtualHardware/config/dropdownItems.ts +52 -52
  342. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cpu/CpuHotPlug.vue +49 -49
  343. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cpu/CpuModel.vue +220 -220
  344. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cpu/Hv.vue +93 -93
  345. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cpu/Iommu.vue +52 -52
  346. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cpu/MaxCpu.vue +105 -105
  347. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cpu/Pc.vue +54 -54
  348. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cpu/Sa.vue +102 -102
  349. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cpu/config/cpuOptions.ts +19 -19
  350. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cpu/shares/Shares.vue +155 -155
  351. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cpu/shares/config/options.ts +28 -28
  352. package/components/common/vm/actions/add/customizeHardware/virtualHardware/cpu/tooltip/Tooltip.vue +58 -58
  353. package/components/common/vm/actions/add/customizeHardware/virtualHardware/memory/MemoryHotPlug.vue +53 -53
  354. package/components/common/vm/actions/add/customizeHardware/virtualHardware/models/interfaces.ts +125 -125
  355. package/components/common/vm/actions/add/customizeHardware/virtualHardware/models/types.ts +4 -4
  356. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/DiskFile.vue +24 -24
  357. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/Location.vue +171 -171
  358. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/MaximumSize.vue +27 -27
  359. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/cache/Cache.vue +80 -80
  360. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/cache/config/options.ts +7 -7
  361. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/limitIops/LimitIops.vue +151 -151
  362. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/limitIops/config/options.ts +28 -28
  363. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/mode/Mode.vue +87 -87
  364. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/mode/config/options.ts +18 -18
  365. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/provisioning/Provisioning.vue +87 -87
  366. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/provisioning/config/options.ts +15 -15
  367. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/sharing/Sharing.vue +85 -85
  368. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newHardDisk/sharing/config/options.ts +12 -12
  369. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newNetwork/Location.vue +141 -141
  370. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newNetwork/NewNetwork.vue +258 -258
  371. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newNetwork/adapterType/AdapterType.vue +86 -86
  372. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newNetwork/adapterType/config/options.ts +9 -9
  373. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newNetwork/macAddress/MacAddress.vue +140 -140
  374. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newNetwork/macAddress/config/options.ts +11 -11
  375. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newPciDevice/NewPciDevice.vue +157 -157
  376. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newPciDevice/config/options.ts +7 -7
  377. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newPciDevice/directPathIo/DirectPathIo.vue +44 -44
  378. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newPciDevice/dynamicDirectPathIo/DynamicDirectPathIo.vue +49 -49
  379. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newPciDevice/dynamicDirectPathIo/config/options.ts +10 -10
  380. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newPciDevice/note/Note.vue +27 -27
  381. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newPciDevice/nvidiaGrid/NvidiaGrid.vue +41 -41
  382. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newPciDevice/typeSelection/TypeSelection.vue +56 -56
  383. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newUsbController/NewUsbController.vue +67 -67
  384. package/components/common/vm/actions/add/customizeHardware/virtualHardware/newUsbController/config/options.ts +6 -6
  385. package/components/common/vm/actions/add/customizeHardware/virtualHardware/other/InputDevices.vue +21 -21
  386. package/components/common/vm/actions/add/customizeHardware/virtualHardware/other/Other.vue +27 -27
  387. package/components/common/vm/actions/add/customizeHardware/virtualHardware/reservation/config/options.ts +33 -33
  388. package/components/common/vm/actions/add/customizeHardware/virtualHardware/videoCard/Graphics.vue +45 -45
  389. package/components/common/vm/actions/add/customizeHardware/virtualHardware/videoCard/TotalVideoMemory.vue +120 -120
  390. package/components/common/vm/actions/add/customizeHardware/virtualHardware/videoCard/config/options.ts +11 -11
  391. package/components/common/vm/actions/add/customizeHardware/virtualHardware/videoCard/model/Model.vue +57 -57
  392. package/components/common/vm/actions/add/customizeHardware/virtualHardware/videoCard/model/config/options.ts +10 -10
  393. package/components/common/vm/actions/add/customizeHardware/virtualHardware/videoCard/numberDisplays/NumberDisplays.vue +82 -82
  394. package/components/common/vm/actions/add/customizeHardware/virtualHardware/videoCard/numberDisplays/config/options.ts +14 -14
  395. package/components/common/vm/actions/add/customizeHardware/vmoptions/Vmoptions.vue +176 -176
  396. package/components/common/vm/actions/add/customizeHardware/vmoptions/bootOptions/BootOptions.vue +111 -111
  397. package/components/common/vm/actions/add/customizeHardware/vmoptions/bootOptions/Menu.vue +45 -45
  398. package/components/common/vm/actions/add/customizeHardware/vmoptions/bootOptions/Secure.vue +45 -45
  399. package/components/common/vm/actions/add/customizeHardware/vmoptions/bootOptions/delay/Delay.vue +50 -50
  400. package/components/common/vm/actions/add/customizeHardware/vmoptions/bootOptions/delay/config/config.ts +14 -14
  401. package/components/common/vm/actions/add/customizeHardware/vmoptions/bootOptions/firmware/Firmware.vue +83 -83
  402. package/components/common/vm/actions/add/customizeHardware/vmoptions/bootOptions/firmware/config/config.ts +11 -11
  403. package/components/common/vm/actions/add/customizeHardware/vmoptions/bootOptions/order/models/interfaces.ts +8 -8
  404. package/components/common/vm/actions/add/customizeHardware/vmoptions/models/interfaces.ts +34 -34
  405. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/FileTransfer.vue +51 -51
  406. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/FolderSharing.vue +50 -50
  407. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/PlaybackCompression.vue +51 -51
  408. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/PowerControl.vue +49 -49
  409. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/RemoteConsoleOptions.vue +246 -246
  410. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/imgCompression/ImgCompression.vue +84 -84
  411. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/imgCompression/config/config.ts +14 -14
  412. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/jpegCompression/JpegCompression.vue +84 -84
  413. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/jpegCompression/config/config.ts +12 -12
  414. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/keymap/config/config.ts +6 -6
  415. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/mouseMode/MouseMode.vue +52 -52
  416. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/mouseMode/config/config.ts +11 -11
  417. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/password/Password.vue +136 -136
  418. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/password/models/interfaces.ts +5 -5
  419. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/password/utils.ts +12 -12
  420. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/sharePolicy/SharePolicy.vue +52 -52
  421. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/sharePolicy/config/config.ts +11 -11
  422. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/streamingMode/StreamingMode.vue +84 -84
  423. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/streamingMode/config/config.ts +12 -12
  424. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/type/Type.vue +84 -84
  425. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/type/config/config.ts +7 -7
  426. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/usbRedirection/UsbRedirection.vue +56 -56
  427. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/usbRedirection/config/config.ts +14 -14
  428. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/zlibCompression/ZlibCompression.vue +84 -84
  429. package/components/common/vm/actions/add/customizeHardware/vmoptions/remoteConsoleOptions/zlibCompression/config/config.ts +12 -12
  430. package/components/common/vm/actions/add/customizeHardware/vmoptions/tools/Tools.vue +63 -63
  431. package/components/common/vm/actions/add/models/enums.ts +89 -89
  432. package/components/common/vm/actions/add/models/interfaces.ts +126 -126
  433. package/components/common/vm/actions/add/models/types.ts +65 -65
  434. package/components/common/vm/actions/add/readyToComplete/ReadyToComplete.vue +15 -15
  435. package/components/common/vm/actions/add/select/compatibility/Compatibility.vue +151 -151
  436. package/components/common/vm/actions/add/select/computeResource/ComputeResource.spec.ts +479 -479
  437. package/components/common/vm/actions/add/select/computeResource/ComputeResource.vue +170 -170
  438. package/components/common/vm/actions/add/select/computeResource/TreeView.vue +126 -126
  439. package/components/common/vm/actions/add/select/createType/CreateType.vue +61 -61
  440. package/components/common/vm/actions/add/select/createType/config/items.ts +26 -26
  441. package/components/common/vm/actions/add/select/models/interfaces.ts +32 -32
  442. package/components/common/vm/actions/add/select/models/types.ts +44 -44
  443. package/components/common/vm/actions/add/select/name/Name.vue +215 -215
  444. package/components/common/vm/actions/add/select/os/os.vue +221 -221
  445. package/components/common/vm/actions/add/select/storage/Storage.vue +177 -177
  446. package/components/common/vm/actions/add/select/storage/models/types.ts +15 -15
  447. package/components/common/vm/actions/add/utils.ts +118 -118
  448. package/components/common/vm/actions/editSettings/EditSettings.vue +316 -316
  449. package/components/common/vm/actions/editSettings/models/types.ts +23 -23
  450. package/components/common/vm/actions/editSettings/utils.ts +48 -48
  451. package/components/common/vm/actions/models/interfaces.ts +6 -6
  452. package/components/common/vm/actions/models/types.ts +11 -11
  453. package/components/common/vm/actions/utils.ts +221 -221
  454. package/components/common/wizards/datastore/add/Add.vue +382 -382
  455. package/components/common/wizards/datastore/add/config/stepItems.ts +160 -160
  456. package/components/common/wizards/datastore/add/local/Local.vue +67 -67
  457. package/components/common/wizards/datastore/add/local/createName/CreateName.vue +159 -159
  458. package/components/common/wizards/datastore/add/local/createName/config/defaultForm.ts +15 -15
  459. package/components/common/wizards/datastore/add/models/interfaces.ts +35 -35
  460. package/components/common/wizards/datastore/add/models/types.ts +14 -14
  461. package/components/common/wizards/datastore/add/nfs/Nfs.vue +91 -91
  462. package/components/common/wizards/datastore/add/nfs/accessibility/Accessibility.vue +95 -95
  463. package/components/common/wizards/datastore/add/nfs/accessibility/config/tabsPannel.ts +24 -24
  464. package/components/common/wizards/datastore/add/nfs/accessibility/models/interfaces.ts +9 -9
  465. package/components/common/wizards/datastore/add/nfs/accessibility/models/types.ts +5 -5
  466. package/components/common/wizards/datastore/add/nfs/accessibility/tablesView/TablesView.vue +141 -141
  467. package/components/common/wizards/datastore/add/nfs/accessibility/tablesView/config/compatibleTable.ts +54 -54
  468. package/components/common/wizards/datastore/add/nfs/accessibility/tablesView/config/hostsTableItems.ts +75 -75
  469. package/components/common/wizards/datastore/add/nfs/accessibility/tablesView/config/incompatibleTable.ts +68 -68
  470. package/components/common/wizards/datastore/add/nfs/accessibility/tablesView/config/tableKeys.ts +15 -15
  471. package/components/common/wizards/datastore/add/nfs/configuration/config/defaultForm.ts +33 -33
  472. package/components/common/wizards/datastore/add/nfs/configuration/models/interfaces.ts +12 -12
  473. package/components/common/wizards/datastore/add/nfs/configuration/serversList/DeletePopover.vue +97 -97
  474. package/components/common/wizards/datastore/add/nfs/configuration/serversList/config/serversListConfig.ts +41 -41
  475. package/components/common/wizards/datastore/add/nfs/configuration/serversList/config/tableKeys.ts +3 -3
  476. package/components/common/wizards/datastore/add/nfs/configuration/serversList/models/interfaces.ts +11 -11
  477. package/components/common/wizards/datastore/add/nfs/configuration/serversList/models/types.ts +1 -1
  478. package/components/common/wizards/datastore/add/nfs/kerberosAuthentication/config/radioOptions.ts +24 -24
  479. package/components/common/wizards/datastore/add/nfs/version/Version.vue +42 -42
  480. package/components/common/wizards/datastore/add/nfs/version/config/versionOptions.ts +20 -20
  481. package/components/common/wizards/datastore/add/readyComplete/ReadyComplete.vue +77 -77
  482. package/components/common/wizards/datastore/add/readyComplete/config/propertiesDetails.ts +165 -165
  483. package/components/common/wizards/datastore/add/readyComplete/models/interfaces.ts +4 -4
  484. package/components/common/wizards/datastore/add/sharedStorm/SharedStorm.vue +85 -85
  485. package/components/common/wizards/datastore/add/sharedStorm/deviceSelection/DeviceSelection.vue +447 -447
  486. package/components/common/wizards/datastore/add/sharedStorm/deviceSelection/config/defaultForm.ts +18 -18
  487. package/components/common/wizards/datastore/add/sharedStorm/deviceSelection/config/selectOptions.ts +14 -14
  488. package/components/common/wizards/datastore/add/sharedStorm/deviceSelection/hostTable/config/hostsTable.ts +87 -87
  489. package/components/common/wizards/datastore/add/sharedStorm/deviceSelection/hostTable/config/tableKeys.ts +11 -11
  490. package/components/common/wizards/datastore/add/sharedStorm/deviceSelection/models/interfaces.ts +55 -55
  491. package/components/common/wizards/datastore/add/sharedStorm/deviceSelection/models/types.ts +14 -14
  492. package/components/common/wizards/datastore/add/sharedStorm/partitionConfiguration/config/selectOptions.ts +46 -46
  493. package/components/common/wizards/datastore/add/sharedStorm/partitionConfiguration/graphicTooltip/graphicTooltip.vue +64 -64
  494. package/components/common/wizards/datastore/add/sharedStorm/partitionConfiguration/sizeGraphic/sizeGraphic.vue +225 -225
  495. package/components/common/wizards/datastore/add/sharedStorm/version/Version.vue +39 -39
  496. package/components/common/wizards/datastore/add/sharedStorm/version/config/versionOptions.ts +21 -21
  497. package/components/common/wizards/datastore/add/types/Types.vue +77 -77
  498. package/components/common/wizards/datastore/add/types/config/typeOptions.ts +39 -39
  499. package/components/common/wizards/datastore/add/utils.ts +69 -69
  500. package/components/content/Hint.vue +24 -24
  501. package/components/models/interfaces.ts +14 -14
  502. package/composables/deepCopy.ts +21 -21
  503. package/composables/useDiff.ts +15 -15
  504. package/composables/useLocal.ts +36 -36
  505. package/composables/useLocalStorage.ts +45 -45
  506. package/composables/useThrottle.ts +32 -32
  507. package/composables/useUniqueId.ts +5 -5
  508. package/config/regExp.ts +13 -13
  509. package/eslint/index.js +15 -15
  510. package/eslint/no-import-type.js +17 -17
  511. package/eslint/no-invalid-type-prefix.js +32 -32
  512. package/minify.js +51 -51
  513. package/models/composables/useMyFetch/interfaces.ts +4 -4
  514. package/models/composables/useMyFetch/types.ts +1 -1
  515. package/models/enums.ts +21 -21
  516. package/models/interfaces.ts +29 -29
  517. package/models/plugins/date/interfaces.ts +5 -5
  518. package/models/plugins/date/types.ts +1 -1
  519. package/models/plugins/validation/interfaces.ts +21 -21
  520. package/models/plugins/validation/types.ts +1 -1
  521. package/models/store/host/interfaces.ts +38 -38
  522. package/models/store/network/interfaces.ts +13 -13
  523. package/models/store/vm/interfaces.ts +207 -207
  524. package/models/types.ts +6 -6
  525. package/modules/fixContentBuild/index.ts +92 -92
  526. package/modules/replaceEnv/index.ts +40 -40
  527. package/nuxt.config.ts +8 -8
  528. package/package.json +39 -39
  529. package/plugins/binary.ts +122 -122
  530. package/plugins/date.ts +179 -179
  531. package/plugins/recursion.ts +230 -230
  532. package/plugins/spice-console/spice.console.ts +128 -128
  533. package/plugins/text.ts +48 -48
  534. package/plugins/validation.ts +172 -172
  535. package/public/spice-console/application/WorkerProcess.js +3350 -3350
  536. package/public/spice-console/application/WorkerProcess_back.js +3144 -3144
  537. package/public/spice-console/application/WorkerProcess_meta.js +3102 -3102
  538. package/public/spice-console/application/WorkerProcess_reverse.js +3214 -3214
  539. package/public/spice-console/application/agent.js +175 -175
  540. package/public/spice-console/application/application.js +641 -641
  541. package/public/spice-console/application/checkActivity.js +50 -50
  542. package/public/spice-console/application/clientgui.js +842 -842
  543. package/public/spice-console/application/clipboard/clipboarddataparser.js +92 -92
  544. package/public/spice-console/application/clipboard/local/localClipboard.js +110 -110
  545. package/public/spice-console/application/clipboard.js +82 -82
  546. package/public/spice-console/application/imagecache.js +81 -81
  547. package/public/spice-console/application/inputmanager.js +270 -270
  548. package/public/spice-console/application/packetfactory.js +202 -202
  549. package/public/spice-console/application/packetfilter.js +103 -103
  550. package/public/spice-console/application/packetprocess.js +75 -75
  551. package/public/spice-console/application/rasteroperation.js +118 -118
  552. package/public/spice-console/application/spiceconnection.js +197 -197
  553. package/public/spice-console/application/stream.js +67 -67
  554. package/public/spice-console/application/virtualmouse.js +109 -109
  555. package/public/spice-console/keymaps/keyevent.js +36 -36
  556. package/public/spice-console/keymaps/keymap.js +229 -229
  557. package/public/spice-console/keymaps/keymapes.js +375 -375
  558. package/public/spice-console/keymaps/keymapesObj.js +316 -316
  559. package/public/spice-console/keymaps/keymapus.js +317 -317
  560. package/public/spice-console/keymaps/scanCodeObjModifier.js +65 -65
  561. package/public/spice-console/keymaps/scanCodeObjProvider.js +60 -60
  562. package/public/spice-console/lib/AsyncConsumer.js +204 -204
  563. package/public/spice-console/lib/AsyncWorker.js +60 -60
  564. package/public/spice-console/lib/CollisionDetector.js +27 -27
  565. package/public/spice-console/lib/DataLogger.js +197 -197
  566. package/public/spice-console/lib/GenericObjectPool.js +152 -152
  567. package/public/spice-console/lib/GlobalPool.js +114 -114
  568. package/public/spice-console/lib/ImageUncompressor.js +138 -138
  569. package/public/spice-console/lib/IntegrationBenchmark.js +64 -64
  570. package/public/spice-console/lib/PacketWorkerIdentifier.js +107 -107
  571. package/public/spice-console/lib/SyncAsyncHandler.js +46 -46
  572. package/public/spice-console/lib/base64.js +298 -298
  573. package/public/spice-console/lib/biginteger.js +1640 -1640
  574. package/public/spice-console/lib/bowser.js +276 -276
  575. package/public/spice-console/lib/decoder/dixie.js +7930 -7930
  576. package/public/spice-console/lib/decoder/jmuxer.js +2815 -2815
  577. package/public/spice-console/lib/displayRouter.js +83 -83
  578. package/public/spice-console/lib/encrypt.js +191 -191
  579. package/public/spice-console/lib/flipper.js +39 -39
  580. package/public/spice-console/lib/graphic.js +1230 -1230
  581. package/public/spice-console/lib/graphicdebug.js +223 -223
  582. package/public/spice-console/lib/images/bitmap.js +194 -194
  583. package/public/spice-console/lib/images/jsquic_family.js +83 -83
  584. package/public/spice-console/lib/images/jsquic_rgba.js +342 -342
  585. package/public/spice-console/lib/images/jsquic_uncompress.js +529 -529
  586. package/public/spice-console/lib/images/lz.js +717 -717
  587. package/public/spice-console/lib/images/png.js +275 -275
  588. package/public/spice-console/lib/jgestures.min.js +43 -43
  589. package/public/spice-console/lib/jquery-2.0.3.js +8829 -8829
  590. package/public/spice-console/lib/jquery-mousewheel.js +83 -83
  591. package/public/spice-console/lib/jquery-visibility.min.js +1 -1
  592. package/public/spice-console/lib/jsbn.js +578 -578
  593. package/public/spice-console/lib/jsbn2.js +675 -675
  594. package/public/spice-console/lib/lodash.4.0.0.min.js +136 -136
  595. package/public/spice-console/lib/modernizr.js +39 -39
  596. package/public/spice-console/lib/pixastic.js +3244 -3244
  597. package/public/spice-console/lib/prettyprint.js +794 -794
  598. package/public/spice-console/lib/prng4.js +64 -64
  599. package/public/spice-console/lib/queue.js +259 -259
  600. package/public/spice-console/lib/rng.js +87 -87
  601. package/public/spice-console/lib/runqueue.js +103 -103
  602. package/public/spice-console/lib/sha1.js +124 -124
  603. package/public/spice-console/lib/stuckkeyshandler.js +122 -122
  604. package/public/spice-console/lib/timelapsedetector.js +62 -62
  605. package/public/spice-console/lib/utils.js +327 -327
  606. package/public/spice-console/lib/virtualjoystick.js +370 -370
  607. package/public/spice-console/network/busconnection.js +195 -195
  608. package/public/spice-console/network/clusternodechooser.js +49 -49
  609. package/public/spice-console/network/connectioncontrol.js +60 -60
  610. package/public/spice-console/network/packetcontroller.js +62 -62
  611. package/public/spice-console/network/packetextractor.js +73 -73
  612. package/public/spice-console/network/packetlinkfactory.js +64 -64
  613. package/public/spice-console/network/packetreassembler.js +77 -77
  614. package/public/spice-console/network/reassemblerfactory.js +39 -39
  615. package/public/spice-console/network/sizedefiner.js +86 -86
  616. package/public/spice-console/network/socket.js +120 -120
  617. package/public/spice-console/network/socketqueue.js +95 -95
  618. package/public/spice-console/network/websocketwrapper.js +75 -75
  619. package/public/spice-console/process/busprocess.js +309 -309
  620. package/public/spice-console/process/cursorprocess.js +110 -110
  621. package/public/spice-console/process/displaypreprocess.js +152 -152
  622. package/public/spice-console/process/displayprocess.js +210 -210
  623. package/public/spice-console/process/inputprocess.js +204 -204
  624. package/public/spice-console/process/mainprocess.js +78 -78
  625. package/public/spice-console/process/playbackprocess.js +233 -233
  626. package/public/spice-console/run.js +181 -181
  627. package/public/spice-console/spiceobjects/generated/protocol.js +537 -537
  628. package/public/spice-console/spiceobjects/spiceobjects.js +3474 -3474
  629. package/public/spice-console/swcanvas/swcanvas.js +82 -82
  630. package/public/spice-console/tools/generate.php +269 -269
  631. package/public/spice-console/tools/generateKeyboardLayout.php +63 -63
  632. package/public/spice-console/tools/generateSpiceObject.php +81 -81
  633. package/tsconfig.json +4 -4
@@ -1,1640 +1,1640 @@
1
- /*
2
- Copyright (c) 2016 eyeOS
3
-
4
- This file is part of Open365.
5
-
6
- Open365 is free software: you can redistribute it and/or modify
7
- it under the terms of the GNU Affero General Public License as
8
- published by the Free Software Foundation, either version 3 of the
9
- License, or (at your option) any later version.
10
-
11
- This program is distributed in the hope that it will be useful,
12
- but WITHOUT ANY WARRANTY; without even the implied warranty of
13
- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14
- GNU Affero General Public License for more details.
15
-
16
- You should have received a copy of the GNU Affero General Public License
17
- along with this program. If not, see <http://www.gnu.org/licenses/>.
18
- */
19
-
20
- /*
21
- JavaScript BigInteger library version 0.9
22
- http://silentmatt.com/biginteger/
23
-
24
- Copyright (c) 2009 Matthew Crumley <email@matthewcrumley.com>
25
- Copyright (c) 2010,2011 by John Tobey <John.Tobey@gmail.com>
26
- Licensed under the MIT license.
27
-
28
- Support for arbitrary internal representation base was added by
29
- Vitaly Magerya.
30
- */
31
-
32
- /*
33
- File: biginteger.js
34
-
35
- Exports:
36
-
37
- <BigInteger>
38
- */
39
-
40
- /*
41
- Class: BigInteger
42
- An arbitrarily-large integer.
43
-
44
- <BigInteger> objects should be considered immutable. None of the "built-in"
45
- methods modify *this* or their arguments. All properties should be
46
- considered private.
47
-
48
- All the methods of <BigInteger> instances can be called "statically". The
49
- static versions are convenient if you don't already have a <BigInteger>
50
- object.
51
-
52
- As an example, these calls are equivalent.
53
-
54
- > BigInteger(4).multiply(5); // returns BigInteger(20);
55
- > BigInteger.multiply(4, 5); // returns BigInteger(20);
56
-
57
- > var a = 42;
58
- > var a = BigInteger.toJSValue("0b101010"); // Not completely useless...
59
- */
60
-
61
- // IE doesn't support Array.prototype.map
62
- if (!Array.prototype.map) {
63
- Array.prototype.map = function(fun /*, thisp*/) {
64
- var len = this.length >>> 0;
65
- if (typeof fun !== "function") {
66
- throw new TypeError();
67
- }
68
-
69
- var res = new Array(len);
70
- var thisp = arguments[1];
71
- for (var i = 0; i < len; i++) {
72
- if (i in this) {
73
- res[i] = fun.call(thisp, this[i], i, this);
74
- }
75
- }
76
-
77
- return res;
78
- };
79
- }
80
-
81
- /*
82
- Constructor: BigInteger()
83
- Convert a value to a <BigInteger>.
84
-
85
- Although <BigInteger()> is the constructor for <BigInteger> objects, it is
86
- best not to call it as a constructor. If *n* is a <BigInteger> object, it is
87
- simply returned as-is. Otherwise, <BigInteger()> is equivalent to <parse>
88
- without a radix argument.
89
-
90
- > var n0 = BigInteger(); // Same as <BigInteger.ZERO>
91
- > var n1 = BigInteger("123"); // Create a new <BigInteger> with value 123
92
- > var n2 = BigInteger(123); // Create a new <BigInteger> with value 123
93
- > var n3 = BigInteger(n2); // Return n2, unchanged
94
-
95
- The constructor form only takes an array and a sign. *n* must be an
96
- array of numbers in little-endian order, where each digit is between 0
97
- and BigInteger.base. The second parameter sets the sign: -1 for
98
- negative, +1 for positive, or 0 for zero. The array is *not copied and
99
- may be modified*. If the array contains only zeros, the sign parameter
100
- is ignored and is forced to zero.
101
-
102
- > new BigInteger([5], -1): create a new BigInteger with value -5
103
-
104
- Parameters:
105
-
106
- n - Value to convert to a <BigInteger>.
107
-
108
- Returns:
109
-
110
- A <BigInteger> value.
111
-
112
- See Also:
113
-
114
- <parse>, <BigInteger>
115
- */
116
- function BigInteger(n, s) {
117
- if (!(this instanceof BigInteger)) {
118
- if (n instanceof BigInteger) {
119
- return n;
120
- }
121
- else if (typeof n === "undefined") {
122
- return BigInteger.ZERO;
123
- }
124
- return BigInteger.parse(n);
125
- }
126
-
127
- n = n || []; // Provide the nullary constructor for subclasses.
128
- while (n.length && !n[n.length - 1]) {
129
- --n.length;
130
- }
131
- this._d = n;
132
- this._s = n.length ? (s || 1) : 0;
133
- }
134
-
135
- // Base-10 speedup hacks in parse, toString, exp10 and log functions
136
- // require base to be a power of 10. 10^7 is the largest such power
137
- // that won't cause a precision loss when digits are multiplied.
138
- BigInteger.base = 10000000;
139
- BigInteger.base_log10 = 7;
140
-
141
- BigInteger.init = function() {
142
-
143
- // Constant: ZERO
144
- // <BigInteger> 0.
145
- BigInteger.ZERO = new BigInteger([], 0);
146
-
147
- // Constant: ONE
148
- // <BigInteger> 1.
149
- BigInteger.ONE = new BigInteger([1], 1);
150
-
151
- // Constant: M_ONE
152
- // <BigInteger> -1.
153
- BigInteger.M_ONE = new BigInteger(BigInteger.ONE._d, -1);
154
-
155
- // Constant: _0
156
- // Shortcut for <ZERO>.
157
- BigInteger._0 = BigInteger.ZERO;
158
-
159
- // Constant: _1
160
- // Shortcut for <ONE>.
161
- BigInteger._1 = BigInteger.ONE;
162
-
163
- /*
164
- Constant: small
165
- Array of <BigIntegers> from 0 to 36.
166
-
167
- These are used internally for parsing, but useful when you need a "small"
168
- <BigInteger>.
169
-
170
- See Also:
171
-
172
- <ZERO>, <ONE>, <_0>, <_1>
173
- */
174
- BigInteger.small = [
175
- BigInteger.ZERO,
176
- BigInteger.ONE,
177
- /* Assuming BigInteger.base > 36 */
178
- new BigInteger( [2], 1),
179
- new BigInteger( [3], 1),
180
- new BigInteger( [4], 1),
181
- new BigInteger( [5], 1),
182
- new BigInteger( [6], 1),
183
- new BigInteger( [7], 1),
184
- new BigInteger( [8], 1),
185
- new BigInteger( [9], 1),
186
- new BigInteger([10], 1),
187
- new BigInteger([11], 1),
188
- new BigInteger([12], 1),
189
- new BigInteger([13], 1),
190
- new BigInteger([14], 1),
191
- new BigInteger([15], 1),
192
- new BigInteger([16], 1),
193
- new BigInteger([17], 1),
194
- new BigInteger([18], 1),
195
- new BigInteger([19], 1),
196
- new BigInteger([20], 1),
197
- new BigInteger([21], 1),
198
- new BigInteger([22], 1),
199
- new BigInteger([23], 1),
200
- new BigInteger([24], 1),
201
- new BigInteger([25], 1),
202
- new BigInteger([26], 1),
203
- new BigInteger([27], 1),
204
- new BigInteger([28], 1),
205
- new BigInteger([29], 1),
206
- new BigInteger([30], 1),
207
- new BigInteger([31], 1),
208
- new BigInteger([32], 1),
209
- new BigInteger([33], 1),
210
- new BigInteger([34], 1),
211
- new BigInteger([35], 1),
212
- new BigInteger([36], 1)
213
- ];
214
- }
215
- BigInteger.init();
216
-
217
- // Used for parsing/radix conversion
218
- BigInteger.digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ".split("");
219
-
220
- /*
221
- Method: toString
222
- Convert a <BigInteger> to a string.
223
-
224
- When *base* is greater than 10, letters are upper case.
225
-
226
- Parameters:
227
-
228
- base - Optional base to represent the number in (default is base 10).
229
- Must be between 2 and 36 inclusive, or an Error will be thrown.
230
-
231
- Returns:
232
-
233
- The string representation of the <BigInteger>.
234
- */
235
- BigInteger.prototype.toString = function(base) {
236
- base = +base || 10;
237
- if (base < 2 || base > 36) {
238
- throw new Error("illegal radix " + base + ".");
239
- }
240
- if (this._s === 0) {
241
- return "0";
242
- }
243
- if (base === 10) {
244
- var str = this._s < 0 ? "-" : "";
245
- str += this._d[this._d.length - 1].toString();
246
- for (var i = this._d.length - 2; i >= 0; i--) {
247
- var group = this._d[i].toString();
248
- while (group.length < BigInteger.base_log10) group = '0' + group;
249
- str += group;
250
- }
251
- return str;
252
- }
253
- else {
254
- var numerals = BigInteger.digits;
255
- base = BigInteger.small[base];
256
- var sign = this._s;
257
-
258
- var n = this.abs();
259
- var digits = [];
260
- var digit;
261
-
262
- while (n._s !== 0) {
263
- var divmod = n.divRem(base);
264
- n = divmod[0];
265
- digit = divmod[1];
266
- // TODO: This could be changed to unshift instead of reversing at the end.
267
- // Benchmark both to compare speeds.
268
- digits.push(numerals[digit.valueOf()]);
269
- }
270
- return (sign < 0 ? "-" : "") + digits.reverse().join("");
271
- }
272
- };
273
-
274
- // Verify strings for parsing
275
- BigInteger.radixRegex = [
276
- /^$/,
277
- /^$/,
278
- /^[01]*$/,
279
- /^[012]*$/,
280
- /^[0-3]*$/,
281
- /^[0-4]*$/,
282
- /^[0-5]*$/,
283
- /^[0-6]*$/,
284
- /^[0-7]*$/,
285
- /^[0-8]*$/,
286
- /^[0-9]*$/,
287
- /^[0-9aA]*$/,
288
- /^[0-9abAB]*$/,
289
- /^[0-9abcABC]*$/,
290
- /^[0-9a-dA-D]*$/,
291
- /^[0-9a-eA-E]*$/,
292
- /^[0-9a-fA-F]*$/,
293
- /^[0-9a-gA-G]*$/,
294
- /^[0-9a-hA-H]*$/,
295
- /^[0-9a-iA-I]*$/,
296
- /^[0-9a-jA-J]*$/,
297
- /^[0-9a-kA-K]*$/,
298
- /^[0-9a-lA-L]*$/,
299
- /^[0-9a-mA-M]*$/,
300
- /^[0-9a-nA-N]*$/,
301
- /^[0-9a-oA-O]*$/,
302
- /^[0-9a-pA-P]*$/,
303
- /^[0-9a-qA-Q]*$/,
304
- /^[0-9a-rA-R]*$/,
305
- /^[0-9a-sA-S]*$/,
306
- /^[0-9a-tA-T]*$/,
307
- /^[0-9a-uA-U]*$/,
308
- /^[0-9a-vA-V]*$/,
309
- /^[0-9a-wA-W]*$/,
310
- /^[0-9a-xA-X]*$/,
311
- /^[0-9a-yA-Y]*$/,
312
- /^[0-9a-zA-Z]*$/
313
- ];
314
-
315
- /*
316
- Function: parse
317
- Parse a string into a <BigInteger>.
318
-
319
- *base* is optional but, if provided, must be from 2 to 36 inclusive. If
320
- *base* is not provided, it will be guessed based on the leading characters
321
- of *s* as follows:
322
-
323
- - "0x" or "0X": *base* = 16
324
- - "0c" or "0C": *base* = 8
325
- - "0b" or "0B": *base* = 2
326
- - else: *base* = 10
327
-
328
- If no base is provided, or *base* is 10, the number can be in exponential
329
- form. For example, these are all valid:
330
-
331
- > BigInteger.parse("1e9"); // Same as "1000000000"
332
- > BigInteger.parse("1.234*10^3"); // Same as 1234
333
- > BigInteger.parse("56789 * 10 ** -2"); // Same as 567
334
-
335
- If any characters fall outside the range defined by the radix, an exception
336
- will be thrown.
337
-
338
- Parameters:
339
-
340
- s - The string to parse.
341
- base - Optional radix (default is to guess based on *s*).
342
-
343
- Returns:
344
-
345
- a <BigInteger> instance.
346
- */
347
- BigInteger.parse = function(s, base) {
348
- // Expands a number in exponential form to decimal form.
349
- // expandExponential("-13.441*10^5") === "1344100";
350
- // expandExponential("1.12300e-1") === "0.112300";
351
- // expandExponential(1000000000000000000000000000000) === "1000000000000000000000000000000";
352
- function expandExponential(str) {
353
- str = str.replace(/\s*[*xX]\s*10\s*(\^|\*\*)\s*/, "e");
354
-
355
- return str.replace(/^([+\-])?(\d+)\.?(\d*)[eE]([+\-]?\d+)$/, function(x, s, n, f, c) {
356
- c = +c;
357
- var l = c < 0;
358
- var i = n.length + c;
359
- x = (l ? n : f).length;
360
- c = ((c = Math.abs(c)) >= x ? c - x + l : 0);
361
- var z = (new Array(c + 1)).join("0");
362
- var r = n + f;
363
- return (s || "") + (l ? r = z + r : r += z).substr(0, i += l ? z.length : 0) + (i < r.length ? "." + r.substr(i) : "");
364
- });
365
- }
366
-
367
- s = s.toString();
368
- if (typeof base === "undefined" || +base === 10) {
369
- s = expandExponential(s);
370
- }
371
-
372
- var parts = /^([+\-]?)(0[xXcCbB])?([0-9A-Za-z]*)(?:\.\d*)?$/.exec(s);
373
- if (parts) {
374
- var sign = parts[1] || "+";
375
- var baseSection = parts[2] || "";
376
- var digits = parts[3] || "";
377
-
378
- if (typeof base === "undefined") {
379
- // Guess base
380
- if (baseSection === "0x" || baseSection === "0X") { // Hex
381
- base = 16;
382
- }
383
- else if (baseSection === "0c" || baseSection === "0C") { // Octal
384
- base = 8;
385
- }
386
- else if (baseSection === "0b" || baseSection === "0B") { // Binary
387
- base = 2;
388
- }
389
- else {
390
- base = 10;
391
- }
392
- }
393
- else if (base < 2 || base > 36) {
394
- throw new Error("Illegal radix " + base + ".");
395
- }
396
-
397
- base = +base;
398
-
399
- // Check for digits outside the range
400
- if (!(BigInteger.radixRegex[base].test(digits))) {
401
- throw new Error("Bad digit for radix " + base);
402
- }
403
-
404
- // Strip leading zeros, and convert to array
405
- digits = digits.replace(/^0+/, "").split("");
406
- if (digits.length === 0) {
407
- return BigInteger.ZERO;
408
- }
409
-
410
- // Get the sign (we know it's not zero)
411
- sign = (sign === "-") ? -1 : 1;
412
-
413
- // Optimize 10
414
- if (base == 10) {
415
- var d = [];
416
- while (digits.length >= BigInteger.base_log10) {
417
- d.push(parseInt(digits.splice(-BigInteger.base_log10).join(''), 10));
418
- }
419
- d.push(parseInt(digits.join(''), 10));
420
- return new BigInteger(d, sign);
421
- }
422
-
423
- // Optimize base
424
- if (base === BigInteger.base) {
425
- return new BigInteger(digits.map(Number).reverse(), sign);
426
- }
427
-
428
- // Do the conversion
429
- var d = BigInteger.ZERO;
430
- base = BigInteger.small[base];
431
- var small = BigInteger.small;
432
- for (var i = 0; i < digits.length; i++) {
433
- d = d.multiply(base).add(small[parseInt(digits[i], 36)]);
434
- }
435
- return new BigInteger(d._d, sign);
436
- }
437
- else {
438
- throw new Error("Invalid BigInteger format: " + s);
439
- }
440
- };
441
-
442
- /*
443
- Function: add
444
- Add two <BigIntegers>.
445
-
446
- Parameters:
447
-
448
- n - The number to add to *this*. Will be converted to a <BigInteger>.
449
-
450
- Returns:
451
-
452
- The numbers added together.
453
-
454
- See Also:
455
-
456
- <subtract>, <multiply>, <quotient>, <next>
457
- */
458
- BigInteger.prototype.add = function(n) {
459
- if (this._s === 0) {
460
- return BigInteger(n);
461
- }
462
-
463
- n = BigInteger(n);
464
- if (n._s === 0) {
465
- return this;
466
- }
467
- if (this._s !== n._s) {
468
- n = n.negate();
469
- return this.subtract(n);
470
- }
471
-
472
- var a = this._d;
473
- var b = n._d;
474
- var al = a.length;
475
- var bl = b.length;
476
- var sum = new Array(Math.max(al, bl) + 1);
477
- var size = Math.min(al, bl);
478
- var carry = 0;
479
- var digit;
480
-
481
- for (var i = 0; i < size; i++) {
482
- digit = a[i] + b[i] + carry;
483
- sum[i] = digit % BigInteger.base;
484
- carry = (digit / BigInteger.base) | 0;
485
- }
486
- if (bl > al) {
487
- a = b;
488
- al = bl;
489
- }
490
- for (i = size; carry && i < al; i++) {
491
- digit = a[i] + carry;
492
- sum[i] = digit % BigInteger.base;
493
- carry = (digit / BigInteger.base) | 0;
494
- }
495
- if (carry) {
496
- sum[i] = carry;
497
- }
498
-
499
- for ( ; i < al; i++) {
500
- sum[i] = a[i];
501
- }
502
-
503
- return new BigInteger(sum, this._s);
504
- };
505
-
506
- /*
507
- Function: negate
508
- Get the additive inverse of a <BigInteger>.
509
-
510
- Returns:
511
-
512
- A <BigInteger> with the same magnatude, but with the opposite sign.
513
-
514
- See Also:
515
-
516
- <abs>
517
- */
518
- BigInteger.prototype.negate = function() {
519
- return new BigInteger(this._d, -this._s);
520
- };
521
-
522
- /*
523
- Function: abs
524
- Get the absolute value of a <BigInteger>.
525
-
526
- Returns:
527
-
528
- A <BigInteger> with the same magnatude, but always positive (or zero).
529
-
530
- See Also:
531
-
532
- <negate>
533
- */
534
- BigInteger.prototype.abs = function() {
535
- return (this._s < 0) ? this.negate() : this;
536
- };
537
-
538
- /*
539
- Function: subtract
540
- Subtract two <BigIntegers>.
541
-
542
- Parameters:
543
-
544
- n - The number to subtract from *this*. Will be converted to a <BigInteger>.
545
-
546
- Returns:
547
-
548
- The *n* subtracted from *this*.
549
-
550
- See Also:
551
-
552
- <add>, <multiply>, <quotient>, <prev>
553
- */
554
- BigInteger.prototype.subtract = function(n) {
555
- if (this._s === 0) {
556
- return BigInteger(n).negate();
557
- }
558
-
559
- n = BigInteger(n);
560
- if (n._s === 0) {
561
- return this;
562
- }
563
- if (this._s !== n._s) {
564
- n = n.negate();
565
- return this.add(n);
566
- }
567
-
568
- var m = this;
569
- var t;
570
- // negative - negative => -|a| - -|b| => -|a| + |b| => |b| - |a|
571
- if (this._s < 0) {
572
- t = m;
573
- m = new BigInteger(n._d, 1);
574
- n = new BigInteger(t._d, 1);
575
- }
576
-
577
- // Both are positive => a - b
578
- var sign = m.compareAbs(n);
579
- if (sign === 0) {
580
- return BigInteger.ZERO;
581
- }
582
- else if (sign < 0) {
583
- // swap m and n
584
- t = n;
585
- n = m;
586
- m = t;
587
- }
588
-
589
- // a > b
590
- var a = m._d;
591
- var b = n._d;
592
- var al = a.length;
593
- var bl = b.length;
594
- var diff = new Array(al); // al >= bl since a > b
595
- var borrow = 0;
596
- var i;
597
- var digit;
598
-
599
- for (i = 0; i < bl; i++) {
600
- digit = a[i] - borrow - b[i];
601
- if (digit < 0) {
602
- digit += BigInteger.base;
603
- borrow = 1;
604
- }
605
- else {
606
- borrow = 0;
607
- }
608
- diff[i] = digit;
609
- }
610
- for (i = bl; i < al; i++) {
611
- digit = a[i] - borrow;
612
- if (digit < 0) {
613
- digit += BigInteger.base;
614
- }
615
- else {
616
- diff[i++] = digit;
617
- break;
618
- }
619
- diff[i] = digit;
620
- }
621
- for ( ; i < al; i++) {
622
- diff[i] = a[i];
623
- }
624
-
625
- return new BigInteger(diff, sign);
626
- };
627
-
628
- (function() {
629
- function addOne(n, sign) {
630
- var a = n._d;
631
- var sum = a.slice();
632
- var carry = true;
633
- var i = 0;
634
-
635
- while (true) {
636
- var digit = (a[i] || 0) + 1;
637
- sum[i] = digit % BigInteger.base;
638
- if (digit <= BigInteger.base - 1) {
639
- break;
640
- }
641
- ++i;
642
- }
643
-
644
- return new BigInteger(sum, sign);
645
- }
646
-
647
- function subtractOne(n, sign) {
648
- var a = n._d;
649
- var sum = a.slice();
650
- var borrow = true;
651
- var i = 0;
652
-
653
- while (true) {
654
- var digit = (a[i] || 0) - 1;
655
- if (digit < 0) {
656
- sum[i] = digit + BigInteger.base;
657
- }
658
- else {
659
- sum[i] = digit;
660
- break;
661
- }
662
- ++i;
663
- }
664
-
665
- return new BigInteger(sum, sign);
666
- }
667
-
668
- /*
669
- Function: next
670
- Get the next <BigInteger> (add one).
671
-
672
- Returns:
673
-
674
- *this* + 1.
675
-
676
- See Also:
677
-
678
- <add>, <prev>
679
- */
680
- BigInteger.prototype.next = function() {
681
- switch (this._s) {
682
- case 0:
683
- return BigInteger.ONE;
684
- case -1:
685
- return subtractOne(this, -1);
686
- // case 1:
687
- default:
688
- return addOne(this, 1);
689
- }
690
- };
691
-
692
- /*
693
- Function: prev
694
- Get the previous <BigInteger> (subtract one).
695
-
696
- Returns:
697
-
698
- *this* - 1.
699
-
700
- See Also:
701
-
702
- <next>, <subtract>
703
- */
704
- BigInteger.prototype.prev = function() {
705
- switch (this._s) {
706
- case 0:
707
- return BigInteger.M_ONE;
708
- case -1:
709
- return addOne(this, -1);
710
- // case 1:
711
- default:
712
- return subtractOne(this, 1);
713
- }
714
- };
715
- })();
716
-
717
- /*
718
- Function: compareAbs
719
- Compare the absolute value of two <BigIntegers>.
720
-
721
- Calling <compareAbs> is faster than calling <abs> twice, then <compare>.
722
-
723
- Parameters:
724
-
725
- n - The number to compare to *this*. Will be converted to a <BigInteger>.
726
-
727
- Returns:
728
-
729
- -1, 0, or +1 if *|this|* is less than, equal to, or greater than *|n|*.
730
-
731
- See Also:
732
-
733
- <compare>, <abs>
734
- */
735
- BigInteger.prototype.compareAbs = function(n) {
736
- if (this === n) {
737
- return 0;
738
- }
739
-
740
- if (!(n instanceof BigInteger)) {
741
- if (!isFinite(n)) {
742
- return(isNaN(n) ? n : -1);
743
- }
744
- n = BigInteger(n);
745
- }
746
-
747
- if (this._s === 0) {
748
- return (n._s !== 0) ? -1 : 0;
749
- }
750
- if (n._s === 0) {
751
- return 1;
752
- }
753
-
754
- var l = this._d.length;
755
- var nl = n._d.length;
756
- if (l < nl) {
757
- return -1;
758
- }
759
- else if (l > nl) {
760
- return 1;
761
- }
762
-
763
- var a = this._d;
764
- var b = n._d;
765
- for (var i = l-1; i >= 0; i--) {
766
- if (a[i] !== b[i]) {
767
- return a[i] < b[i] ? -1 : 1;
768
- }
769
- }
770
-
771
- return 0;
772
- };
773
-
774
- /*
775
- Function: compare
776
- Compare two <BigIntegers>.
777
-
778
- Parameters:
779
-
780
- n - The number to compare to *this*. Will be converted to a <BigInteger>.
781
-
782
- Returns:
783
-
784
- -1, 0, or +1 if *this* is less than, equal to, or greater than *n*.
785
-
786
- See Also:
787
-
788
- <compareAbs>, <isPositive>, <isNegative>, <isUnit>
789
- */
790
- BigInteger.prototype.compare = function(n) {
791
- if (this === n) {
792
- return 0;
793
- }
794
-
795
- n = BigInteger(n);
796
-
797
- if (this._s === 0) {
798
- return -n._s;
799
- }
800
-
801
- if (this._s === n._s) { // both positive or both negative
802
- var cmp = this.compareAbs(n);
803
- return cmp * this._s;
804
- }
805
- else {
806
- return this._s;
807
- }
808
- };
809
-
810
- /*
811
- Function: isUnit
812
- Return true iff *this* is either 1 or -1.
813
-
814
- Returns:
815
-
816
- true if *this* compares equal to <BigInteger.ONE> or <BigInteger.M_ONE>.
817
-
818
- See Also:
819
-
820
- <isZero>, <isNegative>, <isPositive>, <compareAbs>, <compare>,
821
- <BigInteger.ONE>, <BigInteger.M_ONE>
822
- */
823
- BigInteger.prototype.isUnit = function() {
824
- return this === BigInteger.ONE ||
825
- this === BigInteger.M_ONE ||
826
- (this._d.length === 1 && this._d[0] === 1);
827
- };
828
-
829
- /*
830
- Function: multiply
831
- Multiply two <BigIntegers>.
832
-
833
- Parameters:
834
-
835
- n - The number to multiply *this* by. Will be converted to a
836
- <BigInteger>.
837
-
838
- Returns:
839
-
840
- The numbers multiplied together.
841
-
842
- See Also:
843
-
844
- <add>, <subtract>, <quotient>, <square>
845
- */
846
- BigInteger.prototype.multiply = function(n) {
847
- // TODO: Consider adding Karatsuba multiplication for large numbers
848
- if (this._s === 0) {
849
- return BigInteger.ZERO;
850
- }
851
-
852
- n = BigInteger(n);
853
- if (n._s === 0) {
854
- return BigInteger.ZERO;
855
- }
856
- if (this.isUnit()) {
857
- if (this._s < 0) {
858
- return n.negate();
859
- }
860
- return n;
861
- }
862
- if (n.isUnit()) {
863
- if (n._s < 0) {
864
- return this.negate();
865
- }
866
- return this;
867
- }
868
- if (this === n) {
869
- return this.square();
870
- }
871
-
872
- var r = (this._d.length >= n._d.length);
873
- var a = (r ? this : n)._d; // a will be longer than b
874
- var b = (r ? n : this)._d;
875
- var al = a.length;
876
- var bl = b.length;
877
-
878
- var pl = al + bl;
879
- var partial = new Array(pl);
880
- var i;
881
- for (i = 0; i < pl; i++) {
882
- partial[i] = 0;
883
- }
884
-
885
- for (i = 0; i < bl; i++) {
886
- var carry = 0;
887
- var bi = b[i];
888
- var jlimit = al + i;
889
- var digit;
890
- for (var j = i; j < jlimit; j++) {
891
- digit = partial[j] + bi * a[j - i] + carry;
892
- carry = (digit / BigInteger.base) | 0;
893
- partial[j] = (digit % BigInteger.base) | 0;
894
- }
895
- if (carry) {
896
- digit = partial[j] + carry;
897
- carry = (digit / BigInteger.base) | 0;
898
- partial[j] = digit % BigInteger.base;
899
- }
900
- }
901
- return new BigInteger(partial, this._s * n._s);
902
- };
903
-
904
- // Multiply a BigInteger by a single-digit native number
905
- // Assumes that this and n are >= 0
906
- // This is not really intended to be used outside the library itself
907
- BigInteger.prototype.multiplySingleDigit = function(n) {
908
- if (n === 0 || this._s === 0) {
909
- return BigInteger.ZERO;
910
- }
911
- if (n === 1) {
912
- return this;
913
- }
914
-
915
- var digit;
916
- if (this._d.length === 1) {
917
- digit = this._d[0] * n;
918
- if (digit >= BigInteger.base) {
919
- return new BigInteger([(digit % BigInteger.base)|0,
920
- (digit / BigInteger.base)|0], 1);
921
- }
922
- return new BigInteger([digit], 1);
923
- }
924
-
925
- if (n === 2) {
926
- return this.add(this);
927
- }
928
- if (this.isUnit()) {
929
- return new BigInteger([n], 1);
930
- }
931
-
932
- var a = this._d;
933
- var al = a.length;
934
-
935
- var pl = al + 1;
936
- var partial = new Array(pl);
937
- for (var i = 0; i < pl; i++) {
938
- partial[i] = 0;
939
- }
940
-
941
- var carry = 0;
942
- for (var j = 0; j < al; j++) {
943
- digit = n * a[j] + carry;
944
- carry = (digit / BigInteger.base) | 0;
945
- partial[j] = (digit % BigInteger.base) | 0;
946
- }
947
- if (carry) {
948
- digit = carry;
949
- carry = (digit / BigInteger.base) | 0;
950
- partial[j] = digit % BigInteger.base;
951
- }
952
-
953
- return new BigInteger(partial, 1);
954
- };
955
-
956
- /*
957
- Function: square
958
- Multiply a <BigInteger> by itself.
959
-
960
- This is slightly faster than regular multiplication, since it removes the
961
- duplicated multiplcations.
962
-
963
- Returns:
964
-
965
- > this.multiply(this)
966
-
967
- See Also:
968
- <multiply>
969
- */
970
- BigInteger.prototype.square = function() {
971
- // Normally, squaring a 10-digit number would take 100 multiplications.
972
- // Of these 10 are unique diagonals, of the remaining 90 (100-10), 45 are repeated.
973
- // This procedure saves (N*(N-1))/2 multiplications, (e.g., 45 of 100 multiplies).
974
- // Based on code by Gary Darby, Intellitech Systems Inc., www.DelphiForFun.org
975
-
976
- if (this._s === 0) {
977
- return BigInteger.ZERO;
978
- }
979
- if (this.isUnit()) {
980
- return BigInteger.ONE;
981
- }
982
-
983
- var digits = this._d;
984
- var length = digits.length;
985
- var imult1 = new Array(length + length + 1);
986
- var product, carry, k;
987
- var i;
988
-
989
- // Calculate diagonal
990
- for (i = 0; i < length; i++) {
991
- k = i * 2;
992
- product = digits[i] * digits[i];
993
- carry = (product / BigInteger.base) | 0;
994
- imult1[k] = product % BigInteger.base;
995
- imult1[k + 1] = carry;
996
- }
997
-
998
- // Calculate repeating part
999
- for (i = 0; i < length; i++) {
1000
- carry = 0;
1001
- k = i * 2 + 1;
1002
- for (var j = i + 1; j < length; j++, k++) {
1003
- product = digits[j] * digits[i] * 2 + imult1[k] + carry;
1004
- carry = (product / BigInteger.base) | 0;
1005
- imult1[k] = product % BigInteger.base;
1006
- }
1007
- k = length + i;
1008
- var digit = carry + imult1[k];
1009
- carry = (digit / BigInteger.base) | 0;
1010
- imult1[k] = digit % BigInteger.base;
1011
- imult1[k + 1] += carry;
1012
- }
1013
-
1014
- return new BigInteger(imult1, 1);
1015
- };
1016
-
1017
- /*
1018
- Function: quotient
1019
- Divide two <BigIntegers> and truncate towards zero.
1020
-
1021
- <quotient> throws an exception if *n* is zero.
1022
-
1023
- Parameters:
1024
-
1025
- n - The number to divide *this* by. Will be converted to a <BigInteger>.
1026
-
1027
- Returns:
1028
-
1029
- The *this* / *n*, truncated to an integer.
1030
-
1031
- See Also:
1032
-
1033
- <add>, <subtract>, <multiply>, <divRem>, <remainder>
1034
- */
1035
- BigInteger.prototype.quotient = function(n) {
1036
- return this.divRem(n)[0];
1037
- };
1038
-
1039
- /*
1040
- Function: divide
1041
- Deprecated synonym for <quotient>.
1042
- */
1043
- BigInteger.prototype.divide = BigInteger.prototype.quotient;
1044
-
1045
- /*
1046
- Function: remainder
1047
- Calculate the remainder of two <BigIntegers>.
1048
-
1049
- <remainder> throws an exception if *n* is zero.
1050
-
1051
- Parameters:
1052
-
1053
- n - The remainder after *this* is divided *this* by *n*. Will be
1054
- converted to a <BigInteger>.
1055
-
1056
- Returns:
1057
-
1058
- *this* % *n*.
1059
-
1060
- See Also:
1061
-
1062
- <divRem>, <quotient>
1063
- */
1064
- BigInteger.prototype.remainder = function(n) {
1065
- return this.divRem(n)[1];
1066
- };
1067
-
1068
- /*
1069
- Function: divRem
1070
- Calculate the integer quotient and remainder of two <BigIntegers>.
1071
-
1072
- <divRem> throws an exception if *n* is zero.
1073
-
1074
- Parameters:
1075
-
1076
- n - The number to divide *this* by. Will be converted to a <BigInteger>.
1077
-
1078
- Returns:
1079
-
1080
- A two-element array containing the quotient and the remainder.
1081
-
1082
- > a.divRem(b)
1083
-
1084
- is exactly equivalent to
1085
-
1086
- > [a.quotient(b), a.remainder(b)]
1087
-
1088
- except it is faster, because they are calculated at the same time.
1089
-
1090
- See Also:
1091
-
1092
- <quotient>, <remainder>
1093
- */
1094
- BigInteger.prototype.divRem = function(n) {
1095
- n = BigInteger(n);
1096
- if (n._s === 0) {
1097
- throw new Error("Divide by zero");
1098
- }
1099
- if (this._s === 0) {
1100
- return [BigInteger.ZERO, BigInteger.ZERO];
1101
- }
1102
- if (n._d.length === 1) {
1103
- return this.divRemSmall(n._s * n._d[0]);
1104
- }
1105
-
1106
- // Test for easy cases -- |n1| <= |n2|
1107
- switch (this.compareAbs(n)) {
1108
- case 0: // n1 == n2
1109
- return [this._s === n._s ? BigInteger.ONE : BigInteger.M_ONE, BigInteger.ZERO];
1110
- case -1: // |n1| < |n2|
1111
- return [BigInteger.ZERO, this];
1112
- }
1113
-
1114
- var sign = this._s * n._s;
1115
- var a = n.abs();
1116
- var b_digits = this._d.slice();
1117
- var digits = n._d.length;
1118
- var max = b_digits.length;
1119
- var quot = [];
1120
- var guess;
1121
-
1122
- var part = new BigInteger([], 1);
1123
- part._s = 1;
1124
-
1125
- while (b_digits.length) {
1126
- part._d.unshift(b_digits.pop());
1127
- part = new BigInteger(part._d, 1);
1128
-
1129
- if (part.compareAbs(n) < 0) {
1130
- quot.push(0);
1131
- continue;
1132
- }
1133
- if (part._s === 0) {
1134
- guess = 0;
1135
- }
1136
- else {
1137
- var xlen = part._d.length, ylen = a._d.length;
1138
- var highx = part._d[xlen-1]*BigInteger.base + part._d[xlen-2];
1139
- var highy = a._d[ylen-1]*BigInteger.base + a._d[ylen-2];
1140
- if (part._d.length > a._d.length) {
1141
- // The length of part._d can either match a._d length,
1142
- // or exceed it by one.
1143
- highx = (highx+1)*BigInteger.base;
1144
- }
1145
- guess = Math.ceil(highx/highy);
1146
- }
1147
- do {
1148
- var check = a.multiplySingleDigit(guess);
1149
- if (check.compareAbs(part) <= 0) {
1150
- break;
1151
- }
1152
- guess--;
1153
- } while (guess);
1154
-
1155
- quot.push(guess);
1156
- if (!guess) {
1157
- continue;
1158
- }
1159
- var diff = part.subtract(check);
1160
- part._d = diff._d.slice();
1161
- }
1162
-
1163
- return [new BigInteger(quot.reverse(), sign),
1164
- new BigInteger(part._d, this._s)];
1165
- };
1166
-
1167
- // Throws an exception if n is outside of (-BigInteger.base, -1] or
1168
- // [1, BigInteger.base). It's not necessary to call this, since the
1169
- // other division functions will call it if they are able to.
1170
- BigInteger.prototype.divRemSmall = function(n) {
1171
- var r;
1172
- n = +n;
1173
- if (n === 0) {
1174
- throw new Error("Divide by zero");
1175
- }
1176
-
1177
- var n_s = n < 0 ? -1 : 1;
1178
- var sign = this._s * n_s;
1179
- n = Math.abs(n);
1180
-
1181
- if (n < 1 || n >= BigInteger.base) {
1182
- throw new Error("Argument out of range");
1183
- }
1184
-
1185
- if (this._s === 0) {
1186
- return [BigInteger.ZERO, BigInteger.ZERO];
1187
- }
1188
-
1189
- if (n === 1 || n === -1) {
1190
- return [(sign === 1) ? this.abs() : new BigInteger(this._d, sign), BigInteger.ZERO];
1191
- }
1192
-
1193
- // 2 <= n < BigInteger.base
1194
-
1195
- // divide a single digit by a single digit
1196
- if (this._d.length === 1) {
1197
- var q = new BigInteger([(this._d[0] / n) | 0], 1);
1198
- r = new BigInteger([(this._d[0] % n) | 0], 1);
1199
- if (sign < 0) {
1200
- q = q.negate();
1201
- }
1202
- if (this._s < 0) {
1203
- r = r.negate();
1204
- }
1205
- return [q, r];
1206
- }
1207
-
1208
- var digits = this._d.slice();
1209
- var quot = new Array(digits.length);
1210
- var part = 0;
1211
- var diff = 0;
1212
- var i = 0;
1213
- var guess;
1214
-
1215
- while (digits.length) {
1216
- part = part * BigInteger.base + digits[digits.length - 1];
1217
- if (part < n) {
1218
- quot[i++] = 0;
1219
- digits.pop();
1220
- diff = BigInteger.base * diff + part;
1221
- continue;
1222
- }
1223
- if (part === 0) {
1224
- guess = 0;
1225
- }
1226
- else {
1227
- guess = (part / n) | 0;
1228
- }
1229
-
1230
- var check = n * guess;
1231
- diff = part - check;
1232
- quot[i++] = guess;
1233
- if (!guess) {
1234
- digits.pop();
1235
- continue;
1236
- }
1237
-
1238
- digits.pop();
1239
- part = diff;
1240
- }
1241
-
1242
- r = new BigInteger([diff], 1);
1243
- if (this._s < 0) {
1244
- r = r.negate();
1245
- }
1246
- return [new BigInteger(quot.reverse(), sign), r];
1247
- };
1248
-
1249
- /*
1250
- Function: isEven
1251
- Return true iff *this* is divisible by two.
1252
-
1253
- Note that <BigInteger.ZERO> is even.
1254
-
1255
- Returns:
1256
-
1257
- true if *this* is even, false otherwise.
1258
-
1259
- See Also:
1260
-
1261
- <isOdd>
1262
- */
1263
- BigInteger.prototype.isEven = function() {
1264
- var digits = this._d;
1265
- return this._s === 0 || digits.length === 0 || (digits[0] % 2) === 0;
1266
- };
1267
-
1268
- /*
1269
- Function: isOdd
1270
- Return true iff *this* is not divisible by two.
1271
-
1272
- Returns:
1273
-
1274
- true if *this* is odd, false otherwise.
1275
-
1276
- See Also:
1277
-
1278
- <isEven>
1279
- */
1280
- BigInteger.prototype.isOdd = function() {
1281
- return !this.isEven();
1282
- };
1283
-
1284
- /*
1285
- Function: sign
1286
- Get the sign of a <BigInteger>.
1287
-
1288
- Returns:
1289
-
1290
- * -1 if *this* < 0
1291
- * 0 if *this* == 0
1292
- * +1 if *this* > 0
1293
-
1294
- See Also:
1295
-
1296
- <isZero>, <isPositive>, <isNegative>, <compare>, <BigInteger.ZERO>
1297
- */
1298
- BigInteger.prototype.sign = function() {
1299
- return this._s;
1300
- };
1301
-
1302
- /*
1303
- Function: isPositive
1304
- Return true iff *this* > 0.
1305
-
1306
- Returns:
1307
-
1308
- true if *this*.compare(<BigInteger.ZERO>) == 1.
1309
-
1310
- See Also:
1311
-
1312
- <sign>, <isZero>, <isNegative>, <isUnit>, <compare>, <BigInteger.ZERO>
1313
- */
1314
- BigInteger.prototype.isPositive = function() {
1315
- return this._s > 0;
1316
- };
1317
-
1318
- /*
1319
- Function: isNegative
1320
- Return true iff *this* < 0.
1321
-
1322
- Returns:
1323
-
1324
- true if *this*.compare(<BigInteger.ZERO>) == -1.
1325
-
1326
- See Also:
1327
-
1328
- <sign>, <isPositive>, <isZero>, <isUnit>, <compare>, <BigInteger.ZERO>
1329
- */
1330
- BigInteger.prototype.isNegative = function() {
1331
- return this._s < 0;
1332
- };
1333
-
1334
- /*
1335
- Function: isZero
1336
- Return true iff *this* == 0.
1337
-
1338
- Returns:
1339
-
1340
- true if *this*.compare(<BigInteger.ZERO>) == 0.
1341
-
1342
- See Also:
1343
-
1344
- <sign>, <isPositive>, <isNegative>, <isUnit>, <BigInteger.ZERO>
1345
- */
1346
- BigInteger.prototype.isZero = function() {
1347
- return this._s === 0;
1348
- };
1349
-
1350
- /*
1351
- Function: exp10
1352
- Multiply a <BigInteger> by a power of 10.
1353
-
1354
- This is equivalent to, but faster than
1355
-
1356
- > if (n >= 0) {
1357
- > return this.multiply(BigInteger("1e" + n));
1358
- > }
1359
- > else { // n <= 0
1360
- > return this.quotient(BigInteger("1e" + -n));
1361
- > }
1362
-
1363
- Parameters:
1364
-
1365
- n - The power of 10 to multiply *this* by. *n* is converted to a
1366
- javascipt number and must be no greater than <BigInteger.MAX_EXP>
1367
- (0x7FFFFFFF), or an exception will be thrown.
1368
-
1369
- Returns:
1370
-
1371
- *this* * (10 ** *n*), truncated to an integer if necessary.
1372
-
1373
- See Also:
1374
-
1375
- <pow>, <multiply>
1376
- */
1377
- BigInteger.prototype.exp10 = function(n) {
1378
- n = +n;
1379
- if (n === 0) {
1380
- return this;
1381
- }
1382
- if (Math.abs(n) > Number(BigInteger.MAX_EXP)) {
1383
- throw new Error("exponent too large in BigInteger.exp10");
1384
- }
1385
- if (n > 0) {
1386
- var k = new BigInteger(this._d.slice(), this._s);
1387
-
1388
- for (; n >= BigInteger.base_log10; n -= BigInteger.base_log10) {
1389
- k._d.unshift(0);
1390
- }
1391
- if (n == 0)
1392
- return k;
1393
- k._s = 1;
1394
- k = k.multiplySingleDigit(Math.pow(10, n));
1395
- return (this._s < 0 ? k.negate() : k);
1396
- } else if (-n >= this._d.length*BigInteger.base_log10) {
1397
- return BigInteger.ZERO;
1398
- } else {
1399
- var k = new BigInteger(this._d.slice(), this._s);
1400
-
1401
- for (n = -n; n >= BigInteger.base_log10; n -= BigInteger.base_log10) {
1402
- k._d.shift();
1403
- }
1404
- return (n == 0) ? k : k.divRemSmall(Math.pow(10, n))[0];
1405
- }
1406
- };
1407
-
1408
- /*
1409
- Function: pow
1410
- Raise a <BigInteger> to a power.
1411
-
1412
- In this implementation, 0**0 is 1.
1413
-
1414
- Parameters:
1415
-
1416
- n - The exponent to raise *this* by. *n* must be no greater than
1417
- <BigInteger.MAX_EXP> (0x7FFFFFFF), or an exception will be thrown.
1418
-
1419
- Returns:
1420
-
1421
- *this* raised to the *nth* power.
1422
-
1423
- See Also:
1424
-
1425
- <modPow>
1426
- */
1427
- BigInteger.prototype.pow = function(n) {
1428
- if (this.isUnit()) {
1429
- if (this._s > 0) {
1430
- return this;
1431
- }
1432
- else {
1433
- return BigInteger(n).isOdd() ? this : this.negate();
1434
- }
1435
- }
1436
-
1437
- n = BigInteger(n);
1438
- if (n._s === 0) {
1439
- return BigInteger.ONE;
1440
- }
1441
- else if (n._s < 0) {
1442
- if (this._s === 0) {
1443
- throw new Error("Divide by zero");
1444
- }
1445
- else {
1446
- return BigInteger.ZERO;
1447
- }
1448
- }
1449
- if (this._s === 0) {
1450
- return BigInteger.ZERO;
1451
- }
1452
- if (n.isUnit()) {
1453
- return this;
1454
- }
1455
-
1456
- if (n.compareAbs(BigInteger.MAX_EXP) > 0) {
1457
- throw new Error("exponent too large in BigInteger.pow");
1458
- }
1459
- var x = this;
1460
- var aux = BigInteger.ONE;
1461
- var two = BigInteger.small[2];
1462
-
1463
- while (n.isPositive()) {
1464
- if (n.isOdd()) {
1465
- aux = aux.multiply(x);
1466
- if (n.isUnit()) {
1467
- return aux;
1468
- }
1469
- }
1470
- x = x.square();
1471
- n = n.quotient(two);
1472
- }
1473
-
1474
- return aux;
1475
- };
1476
-
1477
- /*
1478
- Function: modPow
1479
- Raise a <BigInteger> to a power (mod m).
1480
-
1481
- Because it is reduced by a modulus, <modPow> is not limited by
1482
- <BigInteger.MAX_EXP> like <pow>.
1483
-
1484
- Parameters:
1485
-
1486
- exponent - The exponent to raise *this* by. Must be positive.
1487
- modulus - The modulus.
1488
-
1489
- Returns:
1490
-
1491
- *this* ^ *exponent* (mod *modulus*).
1492
-
1493
- See Also:
1494
-
1495
- <pow>, <mod>
1496
- */
1497
- BigInteger.prototype.modPow = function(exponent, modulus) {
1498
- var result = BigInteger.ONE;
1499
- var base = this;
1500
-
1501
- while (exponent.isPositive()) {
1502
- if (exponent.isOdd()) {
1503
- result = result.multiply(base).remainder(modulus);
1504
- }
1505
-
1506
- exponent = exponent.quotient(BigInteger.small[2]);
1507
- if (exponent.isPositive()) {
1508
- base = base.square().remainder(modulus);
1509
- }
1510
- }
1511
-
1512
- return result;
1513
- };
1514
-
1515
- /*
1516
- Function: log
1517
- Get the natural logarithm of a <BigInteger> as a native JavaScript number.
1518
-
1519
- This is equivalent to
1520
-
1521
- > Math.log(this.toJSValue())
1522
-
1523
- but handles values outside of the native number range.
1524
-
1525
- Returns:
1526
-
1527
- log( *this* )
1528
-
1529
- See Also:
1530
-
1531
- <toJSValue>
1532
- */
1533
- BigInteger.prototype.log = function() {
1534
- switch (this._s) {
1535
- case 0: return -Infinity;
1536
- case -1: return NaN;
1537
- default: // Fall through.
1538
- }
1539
-
1540
- var l = this._d.length;
1541
-
1542
- if (l*BigInteger.base_log10 < 30) {
1543
- return Math.log(this.valueOf());
1544
- }
1545
-
1546
- var N = Math.ceil(30/BigInteger.base_log10);
1547
- var firstNdigits = this._d.slice(l - N);
1548
- return Math.log((new BigInteger(firstNdigits, 1)).valueOf()) + (l - N) * Math.log(BigInteger.base);
1549
- };
1550
-
1551
- /*
1552
- Function: valueOf
1553
- Convert a <BigInteger> to a native JavaScript integer.
1554
-
1555
- This is called automatically by JavaScipt to convert a <BigInteger> to a
1556
- native value.
1557
-
1558
- Returns:
1559
-
1560
- > parseInt(this.toString(), 10)
1561
-
1562
- See Also:
1563
-
1564
- <toString>, <toJSValue>
1565
- */
1566
- BigInteger.prototype.valueOf = function() {
1567
- return parseInt(this.toString(), 10);
1568
- };
1569
-
1570
- /*
1571
- Function: toJSValue
1572
- Convert a <BigInteger> to a native JavaScript integer.
1573
-
1574
- This is the same as valueOf, but more explicitly named.
1575
-
1576
- Returns:
1577
-
1578
- > parseInt(this.toString(), 10)
1579
-
1580
- See Also:
1581
-
1582
- <toString>, <valueOf>
1583
- */
1584
- BigInteger.prototype.toJSValue = function() {
1585
- return parseInt(this.toString(), 10);
1586
- };
1587
-
1588
- // Constant: MAX_EXP
1589
- // The largest exponent allowed in <pow> and <exp10> (0x7FFFFFFF or 2147483647).
1590
- BigInteger.MAX_EXP = BigInteger(0x7FFFFFFF);
1591
-
1592
- (function() {
1593
- function makeUnary(fn) {
1594
- return function(a) {
1595
- return fn.call(BigInteger(a));
1596
- };
1597
- }
1598
-
1599
- function makeBinary(fn) {
1600
- return function(a, b) {
1601
- return fn.call(BigInteger(a), BigInteger(b));
1602
- };
1603
- }
1604
-
1605
- function makeTrinary(fn) {
1606
- return function(a, b, c) {
1607
- return fn.call(BigInteger(a), BigInteger(b), BigInteger(c));
1608
- };
1609
- }
1610
-
1611
- (function() {
1612
- var i, fn;
1613
- var unary = "toJSValue,isEven,isOdd,sign,isZero,isNegative,abs,isUnit,square,negate,isPositive,toString,next,prev,log".split(",");
1614
- var binary = "compare,remainder,divRem,subtract,add,quotient,divide,multiply,pow,compareAbs".split(",");
1615
- var trinary = ["modPow"];
1616
-
1617
- for (i = 0; i < unary.length; i++) {
1618
- fn = unary[i];
1619
- BigInteger[fn] = makeUnary(BigInteger.prototype[fn]);
1620
- }
1621
-
1622
- for (i = 0; i < binary.length; i++) {
1623
- fn = binary[i];
1624
- BigInteger[fn] = makeBinary(BigInteger.prototype[fn]);
1625
- }
1626
-
1627
- for (i = 0; i < trinary.length; i++) {
1628
- fn = trinary[i];
1629
- BigInteger[fn] = makeTrinary(BigInteger.prototype[fn]);
1630
- }
1631
-
1632
- BigInteger.exp10 = function(x, n) {
1633
- return BigInteger(x).exp10(n);
1634
- };
1635
- })();
1636
- })();
1637
-
1638
- if (typeof exports !== 'undefined') {
1639
- exports.BigInteger = BigInteger;
1640
- }
1
+ /*
2
+ Copyright (c) 2016 eyeOS
3
+
4
+ This file is part of Open365.
5
+
6
+ Open365 is free software: you can redistribute it and/or modify
7
+ it under the terms of the GNU Affero General Public License as
8
+ published by the Free Software Foundation, either version 3 of the
9
+ License, or (at your option) any later version.
10
+
11
+ This program is distributed in the hope that it will be useful,
12
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
13
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14
+ GNU Affero General Public License for more details.
15
+
16
+ You should have received a copy of the GNU Affero General Public License
17
+ along with this program. If not, see <http://www.gnu.org/licenses/>.
18
+ */
19
+
20
+ /*
21
+ JavaScript BigInteger library version 0.9
22
+ http://silentmatt.com/biginteger/
23
+
24
+ Copyright (c) 2009 Matthew Crumley <email@matthewcrumley.com>
25
+ Copyright (c) 2010,2011 by John Tobey <John.Tobey@gmail.com>
26
+ Licensed under the MIT license.
27
+
28
+ Support for arbitrary internal representation base was added by
29
+ Vitaly Magerya.
30
+ */
31
+
32
+ /*
33
+ File: biginteger.js
34
+
35
+ Exports:
36
+
37
+ <BigInteger>
38
+ */
39
+
40
+ /*
41
+ Class: BigInteger
42
+ An arbitrarily-large integer.
43
+
44
+ <BigInteger> objects should be considered immutable. None of the "built-in"
45
+ methods modify *this* or their arguments. All properties should be
46
+ considered private.
47
+
48
+ All the methods of <BigInteger> instances can be called "statically". The
49
+ static versions are convenient if you don't already have a <BigInteger>
50
+ object.
51
+
52
+ As an example, these calls are equivalent.
53
+
54
+ > BigInteger(4).multiply(5); // returns BigInteger(20);
55
+ > BigInteger.multiply(4, 5); // returns BigInteger(20);
56
+
57
+ > var a = 42;
58
+ > var a = BigInteger.toJSValue("0b101010"); // Not completely useless...
59
+ */
60
+
61
+ // IE doesn't support Array.prototype.map
62
+ if (!Array.prototype.map) {
63
+ Array.prototype.map = function(fun /*, thisp*/) {
64
+ var len = this.length >>> 0;
65
+ if (typeof fun !== "function") {
66
+ throw new TypeError();
67
+ }
68
+
69
+ var res = new Array(len);
70
+ var thisp = arguments[1];
71
+ for (var i = 0; i < len; i++) {
72
+ if (i in this) {
73
+ res[i] = fun.call(thisp, this[i], i, this);
74
+ }
75
+ }
76
+
77
+ return res;
78
+ };
79
+ }
80
+
81
+ /*
82
+ Constructor: BigInteger()
83
+ Convert a value to a <BigInteger>.
84
+
85
+ Although <BigInteger()> is the constructor for <BigInteger> objects, it is
86
+ best not to call it as a constructor. If *n* is a <BigInteger> object, it is
87
+ simply returned as-is. Otherwise, <BigInteger()> is equivalent to <parse>
88
+ without a radix argument.
89
+
90
+ > var n0 = BigInteger(); // Same as <BigInteger.ZERO>
91
+ > var n1 = BigInteger("123"); // Create a new <BigInteger> with value 123
92
+ > var n2 = BigInteger(123); // Create a new <BigInteger> with value 123
93
+ > var n3 = BigInteger(n2); // Return n2, unchanged
94
+
95
+ The constructor form only takes an array and a sign. *n* must be an
96
+ array of numbers in little-endian order, where each digit is between 0
97
+ and BigInteger.base. The second parameter sets the sign: -1 for
98
+ negative, +1 for positive, or 0 for zero. The array is *not copied and
99
+ may be modified*. If the array contains only zeros, the sign parameter
100
+ is ignored and is forced to zero.
101
+
102
+ > new BigInteger([5], -1): create a new BigInteger with value -5
103
+
104
+ Parameters:
105
+
106
+ n - Value to convert to a <BigInteger>.
107
+
108
+ Returns:
109
+
110
+ A <BigInteger> value.
111
+
112
+ See Also:
113
+
114
+ <parse>, <BigInteger>
115
+ */
116
+ function BigInteger(n, s) {
117
+ if (!(this instanceof BigInteger)) {
118
+ if (n instanceof BigInteger) {
119
+ return n;
120
+ }
121
+ else if (typeof n === "undefined") {
122
+ return BigInteger.ZERO;
123
+ }
124
+ return BigInteger.parse(n);
125
+ }
126
+
127
+ n = n || []; // Provide the nullary constructor for subclasses.
128
+ while (n.length && !n[n.length - 1]) {
129
+ --n.length;
130
+ }
131
+ this._d = n;
132
+ this._s = n.length ? (s || 1) : 0;
133
+ }
134
+
135
+ // Base-10 speedup hacks in parse, toString, exp10 and log functions
136
+ // require base to be a power of 10. 10^7 is the largest such power
137
+ // that won't cause a precision loss when digits are multiplied.
138
+ BigInteger.base = 10000000;
139
+ BigInteger.base_log10 = 7;
140
+
141
+ BigInteger.init = function() {
142
+
143
+ // Constant: ZERO
144
+ // <BigInteger> 0.
145
+ BigInteger.ZERO = new BigInteger([], 0);
146
+
147
+ // Constant: ONE
148
+ // <BigInteger> 1.
149
+ BigInteger.ONE = new BigInteger([1], 1);
150
+
151
+ // Constant: M_ONE
152
+ // <BigInteger> -1.
153
+ BigInteger.M_ONE = new BigInteger(BigInteger.ONE._d, -1);
154
+
155
+ // Constant: _0
156
+ // Shortcut for <ZERO>.
157
+ BigInteger._0 = BigInteger.ZERO;
158
+
159
+ // Constant: _1
160
+ // Shortcut for <ONE>.
161
+ BigInteger._1 = BigInteger.ONE;
162
+
163
+ /*
164
+ Constant: small
165
+ Array of <BigIntegers> from 0 to 36.
166
+
167
+ These are used internally for parsing, but useful when you need a "small"
168
+ <BigInteger>.
169
+
170
+ See Also:
171
+
172
+ <ZERO>, <ONE>, <_0>, <_1>
173
+ */
174
+ BigInteger.small = [
175
+ BigInteger.ZERO,
176
+ BigInteger.ONE,
177
+ /* Assuming BigInteger.base > 36 */
178
+ new BigInteger( [2], 1),
179
+ new BigInteger( [3], 1),
180
+ new BigInteger( [4], 1),
181
+ new BigInteger( [5], 1),
182
+ new BigInteger( [6], 1),
183
+ new BigInteger( [7], 1),
184
+ new BigInteger( [8], 1),
185
+ new BigInteger( [9], 1),
186
+ new BigInteger([10], 1),
187
+ new BigInteger([11], 1),
188
+ new BigInteger([12], 1),
189
+ new BigInteger([13], 1),
190
+ new BigInteger([14], 1),
191
+ new BigInteger([15], 1),
192
+ new BigInteger([16], 1),
193
+ new BigInteger([17], 1),
194
+ new BigInteger([18], 1),
195
+ new BigInteger([19], 1),
196
+ new BigInteger([20], 1),
197
+ new BigInteger([21], 1),
198
+ new BigInteger([22], 1),
199
+ new BigInteger([23], 1),
200
+ new BigInteger([24], 1),
201
+ new BigInteger([25], 1),
202
+ new BigInteger([26], 1),
203
+ new BigInteger([27], 1),
204
+ new BigInteger([28], 1),
205
+ new BigInteger([29], 1),
206
+ new BigInteger([30], 1),
207
+ new BigInteger([31], 1),
208
+ new BigInteger([32], 1),
209
+ new BigInteger([33], 1),
210
+ new BigInteger([34], 1),
211
+ new BigInteger([35], 1),
212
+ new BigInteger([36], 1)
213
+ ];
214
+ }
215
+ BigInteger.init();
216
+
217
+ // Used for parsing/radix conversion
218
+ BigInteger.digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ".split("");
219
+
220
+ /*
221
+ Method: toString
222
+ Convert a <BigInteger> to a string.
223
+
224
+ When *base* is greater than 10, letters are upper case.
225
+
226
+ Parameters:
227
+
228
+ base - Optional base to represent the number in (default is base 10).
229
+ Must be between 2 and 36 inclusive, or an Error will be thrown.
230
+
231
+ Returns:
232
+
233
+ The string representation of the <BigInteger>.
234
+ */
235
+ BigInteger.prototype.toString = function(base) {
236
+ base = +base || 10;
237
+ if (base < 2 || base > 36) {
238
+ throw new Error("illegal radix " + base + ".");
239
+ }
240
+ if (this._s === 0) {
241
+ return "0";
242
+ }
243
+ if (base === 10) {
244
+ var str = this._s < 0 ? "-" : "";
245
+ str += this._d[this._d.length - 1].toString();
246
+ for (var i = this._d.length - 2; i >= 0; i--) {
247
+ var group = this._d[i].toString();
248
+ while (group.length < BigInteger.base_log10) group = '0' + group;
249
+ str += group;
250
+ }
251
+ return str;
252
+ }
253
+ else {
254
+ var numerals = BigInteger.digits;
255
+ base = BigInteger.small[base];
256
+ var sign = this._s;
257
+
258
+ var n = this.abs();
259
+ var digits = [];
260
+ var digit;
261
+
262
+ while (n._s !== 0) {
263
+ var divmod = n.divRem(base);
264
+ n = divmod[0];
265
+ digit = divmod[1];
266
+ // TODO: This could be changed to unshift instead of reversing at the end.
267
+ // Benchmark both to compare speeds.
268
+ digits.push(numerals[digit.valueOf()]);
269
+ }
270
+ return (sign < 0 ? "-" : "") + digits.reverse().join("");
271
+ }
272
+ };
273
+
274
+ // Verify strings for parsing
275
+ BigInteger.radixRegex = [
276
+ /^$/,
277
+ /^$/,
278
+ /^[01]*$/,
279
+ /^[012]*$/,
280
+ /^[0-3]*$/,
281
+ /^[0-4]*$/,
282
+ /^[0-5]*$/,
283
+ /^[0-6]*$/,
284
+ /^[0-7]*$/,
285
+ /^[0-8]*$/,
286
+ /^[0-9]*$/,
287
+ /^[0-9aA]*$/,
288
+ /^[0-9abAB]*$/,
289
+ /^[0-9abcABC]*$/,
290
+ /^[0-9a-dA-D]*$/,
291
+ /^[0-9a-eA-E]*$/,
292
+ /^[0-9a-fA-F]*$/,
293
+ /^[0-9a-gA-G]*$/,
294
+ /^[0-9a-hA-H]*$/,
295
+ /^[0-9a-iA-I]*$/,
296
+ /^[0-9a-jA-J]*$/,
297
+ /^[0-9a-kA-K]*$/,
298
+ /^[0-9a-lA-L]*$/,
299
+ /^[0-9a-mA-M]*$/,
300
+ /^[0-9a-nA-N]*$/,
301
+ /^[0-9a-oA-O]*$/,
302
+ /^[0-9a-pA-P]*$/,
303
+ /^[0-9a-qA-Q]*$/,
304
+ /^[0-9a-rA-R]*$/,
305
+ /^[0-9a-sA-S]*$/,
306
+ /^[0-9a-tA-T]*$/,
307
+ /^[0-9a-uA-U]*$/,
308
+ /^[0-9a-vA-V]*$/,
309
+ /^[0-9a-wA-W]*$/,
310
+ /^[0-9a-xA-X]*$/,
311
+ /^[0-9a-yA-Y]*$/,
312
+ /^[0-9a-zA-Z]*$/
313
+ ];
314
+
315
+ /*
316
+ Function: parse
317
+ Parse a string into a <BigInteger>.
318
+
319
+ *base* is optional but, if provided, must be from 2 to 36 inclusive. If
320
+ *base* is not provided, it will be guessed based on the leading characters
321
+ of *s* as follows:
322
+
323
+ - "0x" or "0X": *base* = 16
324
+ - "0c" or "0C": *base* = 8
325
+ - "0b" or "0B": *base* = 2
326
+ - else: *base* = 10
327
+
328
+ If no base is provided, or *base* is 10, the number can be in exponential
329
+ form. For example, these are all valid:
330
+
331
+ > BigInteger.parse("1e9"); // Same as "1000000000"
332
+ > BigInteger.parse("1.234*10^3"); // Same as 1234
333
+ > BigInteger.parse("56789 * 10 ** -2"); // Same as 567
334
+
335
+ If any characters fall outside the range defined by the radix, an exception
336
+ will be thrown.
337
+
338
+ Parameters:
339
+
340
+ s - The string to parse.
341
+ base - Optional radix (default is to guess based on *s*).
342
+
343
+ Returns:
344
+
345
+ a <BigInteger> instance.
346
+ */
347
+ BigInteger.parse = function(s, base) {
348
+ // Expands a number in exponential form to decimal form.
349
+ // expandExponential("-13.441*10^5") === "1344100";
350
+ // expandExponential("1.12300e-1") === "0.112300";
351
+ // expandExponential(1000000000000000000000000000000) === "1000000000000000000000000000000";
352
+ function expandExponential(str) {
353
+ str = str.replace(/\s*[*xX]\s*10\s*(\^|\*\*)\s*/, "e");
354
+
355
+ return str.replace(/^([+\-])?(\d+)\.?(\d*)[eE]([+\-]?\d+)$/, function(x, s, n, f, c) {
356
+ c = +c;
357
+ var l = c < 0;
358
+ var i = n.length + c;
359
+ x = (l ? n : f).length;
360
+ c = ((c = Math.abs(c)) >= x ? c - x + l : 0);
361
+ var z = (new Array(c + 1)).join("0");
362
+ var r = n + f;
363
+ return (s || "") + (l ? r = z + r : r += z).substr(0, i += l ? z.length : 0) + (i < r.length ? "." + r.substr(i) : "");
364
+ });
365
+ }
366
+
367
+ s = s.toString();
368
+ if (typeof base === "undefined" || +base === 10) {
369
+ s = expandExponential(s);
370
+ }
371
+
372
+ var parts = /^([+\-]?)(0[xXcCbB])?([0-9A-Za-z]*)(?:\.\d*)?$/.exec(s);
373
+ if (parts) {
374
+ var sign = parts[1] || "+";
375
+ var baseSection = parts[2] || "";
376
+ var digits = parts[3] || "";
377
+
378
+ if (typeof base === "undefined") {
379
+ // Guess base
380
+ if (baseSection === "0x" || baseSection === "0X") { // Hex
381
+ base = 16;
382
+ }
383
+ else if (baseSection === "0c" || baseSection === "0C") { // Octal
384
+ base = 8;
385
+ }
386
+ else if (baseSection === "0b" || baseSection === "0B") { // Binary
387
+ base = 2;
388
+ }
389
+ else {
390
+ base = 10;
391
+ }
392
+ }
393
+ else if (base < 2 || base > 36) {
394
+ throw new Error("Illegal radix " + base + ".");
395
+ }
396
+
397
+ base = +base;
398
+
399
+ // Check for digits outside the range
400
+ if (!(BigInteger.radixRegex[base].test(digits))) {
401
+ throw new Error("Bad digit for radix " + base);
402
+ }
403
+
404
+ // Strip leading zeros, and convert to array
405
+ digits = digits.replace(/^0+/, "").split("");
406
+ if (digits.length === 0) {
407
+ return BigInteger.ZERO;
408
+ }
409
+
410
+ // Get the sign (we know it's not zero)
411
+ sign = (sign === "-") ? -1 : 1;
412
+
413
+ // Optimize 10
414
+ if (base == 10) {
415
+ var d = [];
416
+ while (digits.length >= BigInteger.base_log10) {
417
+ d.push(parseInt(digits.splice(-BigInteger.base_log10).join(''), 10));
418
+ }
419
+ d.push(parseInt(digits.join(''), 10));
420
+ return new BigInteger(d, sign);
421
+ }
422
+
423
+ // Optimize base
424
+ if (base === BigInteger.base) {
425
+ return new BigInteger(digits.map(Number).reverse(), sign);
426
+ }
427
+
428
+ // Do the conversion
429
+ var d = BigInteger.ZERO;
430
+ base = BigInteger.small[base];
431
+ var small = BigInteger.small;
432
+ for (var i = 0; i < digits.length; i++) {
433
+ d = d.multiply(base).add(small[parseInt(digits[i], 36)]);
434
+ }
435
+ return new BigInteger(d._d, sign);
436
+ }
437
+ else {
438
+ throw new Error("Invalid BigInteger format: " + s);
439
+ }
440
+ };
441
+
442
+ /*
443
+ Function: add
444
+ Add two <BigIntegers>.
445
+
446
+ Parameters:
447
+
448
+ n - The number to add to *this*. Will be converted to a <BigInteger>.
449
+
450
+ Returns:
451
+
452
+ The numbers added together.
453
+
454
+ See Also:
455
+
456
+ <subtract>, <multiply>, <quotient>, <next>
457
+ */
458
+ BigInteger.prototype.add = function(n) {
459
+ if (this._s === 0) {
460
+ return BigInteger(n);
461
+ }
462
+
463
+ n = BigInteger(n);
464
+ if (n._s === 0) {
465
+ return this;
466
+ }
467
+ if (this._s !== n._s) {
468
+ n = n.negate();
469
+ return this.subtract(n);
470
+ }
471
+
472
+ var a = this._d;
473
+ var b = n._d;
474
+ var al = a.length;
475
+ var bl = b.length;
476
+ var sum = new Array(Math.max(al, bl) + 1);
477
+ var size = Math.min(al, bl);
478
+ var carry = 0;
479
+ var digit;
480
+
481
+ for (var i = 0; i < size; i++) {
482
+ digit = a[i] + b[i] + carry;
483
+ sum[i] = digit % BigInteger.base;
484
+ carry = (digit / BigInteger.base) | 0;
485
+ }
486
+ if (bl > al) {
487
+ a = b;
488
+ al = bl;
489
+ }
490
+ for (i = size; carry && i < al; i++) {
491
+ digit = a[i] + carry;
492
+ sum[i] = digit % BigInteger.base;
493
+ carry = (digit / BigInteger.base) | 0;
494
+ }
495
+ if (carry) {
496
+ sum[i] = carry;
497
+ }
498
+
499
+ for ( ; i < al; i++) {
500
+ sum[i] = a[i];
501
+ }
502
+
503
+ return new BigInteger(sum, this._s);
504
+ };
505
+
506
+ /*
507
+ Function: negate
508
+ Get the additive inverse of a <BigInteger>.
509
+
510
+ Returns:
511
+
512
+ A <BigInteger> with the same magnatude, but with the opposite sign.
513
+
514
+ See Also:
515
+
516
+ <abs>
517
+ */
518
+ BigInteger.prototype.negate = function() {
519
+ return new BigInteger(this._d, -this._s);
520
+ };
521
+
522
+ /*
523
+ Function: abs
524
+ Get the absolute value of a <BigInteger>.
525
+
526
+ Returns:
527
+
528
+ A <BigInteger> with the same magnatude, but always positive (or zero).
529
+
530
+ See Also:
531
+
532
+ <negate>
533
+ */
534
+ BigInteger.prototype.abs = function() {
535
+ return (this._s < 0) ? this.negate() : this;
536
+ };
537
+
538
+ /*
539
+ Function: subtract
540
+ Subtract two <BigIntegers>.
541
+
542
+ Parameters:
543
+
544
+ n - The number to subtract from *this*. Will be converted to a <BigInteger>.
545
+
546
+ Returns:
547
+
548
+ The *n* subtracted from *this*.
549
+
550
+ See Also:
551
+
552
+ <add>, <multiply>, <quotient>, <prev>
553
+ */
554
+ BigInteger.prototype.subtract = function(n) {
555
+ if (this._s === 0) {
556
+ return BigInteger(n).negate();
557
+ }
558
+
559
+ n = BigInteger(n);
560
+ if (n._s === 0) {
561
+ return this;
562
+ }
563
+ if (this._s !== n._s) {
564
+ n = n.negate();
565
+ return this.add(n);
566
+ }
567
+
568
+ var m = this;
569
+ var t;
570
+ // negative - negative => -|a| - -|b| => -|a| + |b| => |b| - |a|
571
+ if (this._s < 0) {
572
+ t = m;
573
+ m = new BigInteger(n._d, 1);
574
+ n = new BigInteger(t._d, 1);
575
+ }
576
+
577
+ // Both are positive => a - b
578
+ var sign = m.compareAbs(n);
579
+ if (sign === 0) {
580
+ return BigInteger.ZERO;
581
+ }
582
+ else if (sign < 0) {
583
+ // swap m and n
584
+ t = n;
585
+ n = m;
586
+ m = t;
587
+ }
588
+
589
+ // a > b
590
+ var a = m._d;
591
+ var b = n._d;
592
+ var al = a.length;
593
+ var bl = b.length;
594
+ var diff = new Array(al); // al >= bl since a > b
595
+ var borrow = 0;
596
+ var i;
597
+ var digit;
598
+
599
+ for (i = 0; i < bl; i++) {
600
+ digit = a[i] - borrow - b[i];
601
+ if (digit < 0) {
602
+ digit += BigInteger.base;
603
+ borrow = 1;
604
+ }
605
+ else {
606
+ borrow = 0;
607
+ }
608
+ diff[i] = digit;
609
+ }
610
+ for (i = bl; i < al; i++) {
611
+ digit = a[i] - borrow;
612
+ if (digit < 0) {
613
+ digit += BigInteger.base;
614
+ }
615
+ else {
616
+ diff[i++] = digit;
617
+ break;
618
+ }
619
+ diff[i] = digit;
620
+ }
621
+ for ( ; i < al; i++) {
622
+ diff[i] = a[i];
623
+ }
624
+
625
+ return new BigInteger(diff, sign);
626
+ };
627
+
628
+ (function() {
629
+ function addOne(n, sign) {
630
+ var a = n._d;
631
+ var sum = a.slice();
632
+ var carry = true;
633
+ var i = 0;
634
+
635
+ while (true) {
636
+ var digit = (a[i] || 0) + 1;
637
+ sum[i] = digit % BigInteger.base;
638
+ if (digit <= BigInteger.base - 1) {
639
+ break;
640
+ }
641
+ ++i;
642
+ }
643
+
644
+ return new BigInteger(sum, sign);
645
+ }
646
+
647
+ function subtractOne(n, sign) {
648
+ var a = n._d;
649
+ var sum = a.slice();
650
+ var borrow = true;
651
+ var i = 0;
652
+
653
+ while (true) {
654
+ var digit = (a[i] || 0) - 1;
655
+ if (digit < 0) {
656
+ sum[i] = digit + BigInteger.base;
657
+ }
658
+ else {
659
+ sum[i] = digit;
660
+ break;
661
+ }
662
+ ++i;
663
+ }
664
+
665
+ return new BigInteger(sum, sign);
666
+ }
667
+
668
+ /*
669
+ Function: next
670
+ Get the next <BigInteger> (add one).
671
+
672
+ Returns:
673
+
674
+ *this* + 1.
675
+
676
+ See Also:
677
+
678
+ <add>, <prev>
679
+ */
680
+ BigInteger.prototype.next = function() {
681
+ switch (this._s) {
682
+ case 0:
683
+ return BigInteger.ONE;
684
+ case -1:
685
+ return subtractOne(this, -1);
686
+ // case 1:
687
+ default:
688
+ return addOne(this, 1);
689
+ }
690
+ };
691
+
692
+ /*
693
+ Function: prev
694
+ Get the previous <BigInteger> (subtract one).
695
+
696
+ Returns:
697
+
698
+ *this* - 1.
699
+
700
+ See Also:
701
+
702
+ <next>, <subtract>
703
+ */
704
+ BigInteger.prototype.prev = function() {
705
+ switch (this._s) {
706
+ case 0:
707
+ return BigInteger.M_ONE;
708
+ case -1:
709
+ return addOne(this, -1);
710
+ // case 1:
711
+ default:
712
+ return subtractOne(this, 1);
713
+ }
714
+ };
715
+ })();
716
+
717
+ /*
718
+ Function: compareAbs
719
+ Compare the absolute value of two <BigIntegers>.
720
+
721
+ Calling <compareAbs> is faster than calling <abs> twice, then <compare>.
722
+
723
+ Parameters:
724
+
725
+ n - The number to compare to *this*. Will be converted to a <BigInteger>.
726
+
727
+ Returns:
728
+
729
+ -1, 0, or +1 if *|this|* is less than, equal to, or greater than *|n|*.
730
+
731
+ See Also:
732
+
733
+ <compare>, <abs>
734
+ */
735
+ BigInteger.prototype.compareAbs = function(n) {
736
+ if (this === n) {
737
+ return 0;
738
+ }
739
+
740
+ if (!(n instanceof BigInteger)) {
741
+ if (!isFinite(n)) {
742
+ return(isNaN(n) ? n : -1);
743
+ }
744
+ n = BigInteger(n);
745
+ }
746
+
747
+ if (this._s === 0) {
748
+ return (n._s !== 0) ? -1 : 0;
749
+ }
750
+ if (n._s === 0) {
751
+ return 1;
752
+ }
753
+
754
+ var l = this._d.length;
755
+ var nl = n._d.length;
756
+ if (l < nl) {
757
+ return -1;
758
+ }
759
+ else if (l > nl) {
760
+ return 1;
761
+ }
762
+
763
+ var a = this._d;
764
+ var b = n._d;
765
+ for (var i = l-1; i >= 0; i--) {
766
+ if (a[i] !== b[i]) {
767
+ return a[i] < b[i] ? -1 : 1;
768
+ }
769
+ }
770
+
771
+ return 0;
772
+ };
773
+
774
+ /*
775
+ Function: compare
776
+ Compare two <BigIntegers>.
777
+
778
+ Parameters:
779
+
780
+ n - The number to compare to *this*. Will be converted to a <BigInteger>.
781
+
782
+ Returns:
783
+
784
+ -1, 0, or +1 if *this* is less than, equal to, or greater than *n*.
785
+
786
+ See Also:
787
+
788
+ <compareAbs>, <isPositive>, <isNegative>, <isUnit>
789
+ */
790
+ BigInteger.prototype.compare = function(n) {
791
+ if (this === n) {
792
+ return 0;
793
+ }
794
+
795
+ n = BigInteger(n);
796
+
797
+ if (this._s === 0) {
798
+ return -n._s;
799
+ }
800
+
801
+ if (this._s === n._s) { // both positive or both negative
802
+ var cmp = this.compareAbs(n);
803
+ return cmp * this._s;
804
+ }
805
+ else {
806
+ return this._s;
807
+ }
808
+ };
809
+
810
+ /*
811
+ Function: isUnit
812
+ Return true iff *this* is either 1 or -1.
813
+
814
+ Returns:
815
+
816
+ true if *this* compares equal to <BigInteger.ONE> or <BigInteger.M_ONE>.
817
+
818
+ See Also:
819
+
820
+ <isZero>, <isNegative>, <isPositive>, <compareAbs>, <compare>,
821
+ <BigInteger.ONE>, <BigInteger.M_ONE>
822
+ */
823
+ BigInteger.prototype.isUnit = function() {
824
+ return this === BigInteger.ONE ||
825
+ this === BigInteger.M_ONE ||
826
+ (this._d.length === 1 && this._d[0] === 1);
827
+ };
828
+
829
+ /*
830
+ Function: multiply
831
+ Multiply two <BigIntegers>.
832
+
833
+ Parameters:
834
+
835
+ n - The number to multiply *this* by. Will be converted to a
836
+ <BigInteger>.
837
+
838
+ Returns:
839
+
840
+ The numbers multiplied together.
841
+
842
+ See Also:
843
+
844
+ <add>, <subtract>, <quotient>, <square>
845
+ */
846
+ BigInteger.prototype.multiply = function(n) {
847
+ // TODO: Consider adding Karatsuba multiplication for large numbers
848
+ if (this._s === 0) {
849
+ return BigInteger.ZERO;
850
+ }
851
+
852
+ n = BigInteger(n);
853
+ if (n._s === 0) {
854
+ return BigInteger.ZERO;
855
+ }
856
+ if (this.isUnit()) {
857
+ if (this._s < 0) {
858
+ return n.negate();
859
+ }
860
+ return n;
861
+ }
862
+ if (n.isUnit()) {
863
+ if (n._s < 0) {
864
+ return this.negate();
865
+ }
866
+ return this;
867
+ }
868
+ if (this === n) {
869
+ return this.square();
870
+ }
871
+
872
+ var r = (this._d.length >= n._d.length);
873
+ var a = (r ? this : n)._d; // a will be longer than b
874
+ var b = (r ? n : this)._d;
875
+ var al = a.length;
876
+ var bl = b.length;
877
+
878
+ var pl = al + bl;
879
+ var partial = new Array(pl);
880
+ var i;
881
+ for (i = 0; i < pl; i++) {
882
+ partial[i] = 0;
883
+ }
884
+
885
+ for (i = 0; i < bl; i++) {
886
+ var carry = 0;
887
+ var bi = b[i];
888
+ var jlimit = al + i;
889
+ var digit;
890
+ for (var j = i; j < jlimit; j++) {
891
+ digit = partial[j] + bi * a[j - i] + carry;
892
+ carry = (digit / BigInteger.base) | 0;
893
+ partial[j] = (digit % BigInteger.base) | 0;
894
+ }
895
+ if (carry) {
896
+ digit = partial[j] + carry;
897
+ carry = (digit / BigInteger.base) | 0;
898
+ partial[j] = digit % BigInteger.base;
899
+ }
900
+ }
901
+ return new BigInteger(partial, this._s * n._s);
902
+ };
903
+
904
+ // Multiply a BigInteger by a single-digit native number
905
+ // Assumes that this and n are >= 0
906
+ // This is not really intended to be used outside the library itself
907
+ BigInteger.prototype.multiplySingleDigit = function(n) {
908
+ if (n === 0 || this._s === 0) {
909
+ return BigInteger.ZERO;
910
+ }
911
+ if (n === 1) {
912
+ return this;
913
+ }
914
+
915
+ var digit;
916
+ if (this._d.length === 1) {
917
+ digit = this._d[0] * n;
918
+ if (digit >= BigInteger.base) {
919
+ return new BigInteger([(digit % BigInteger.base)|0,
920
+ (digit / BigInteger.base)|0], 1);
921
+ }
922
+ return new BigInteger([digit], 1);
923
+ }
924
+
925
+ if (n === 2) {
926
+ return this.add(this);
927
+ }
928
+ if (this.isUnit()) {
929
+ return new BigInteger([n], 1);
930
+ }
931
+
932
+ var a = this._d;
933
+ var al = a.length;
934
+
935
+ var pl = al + 1;
936
+ var partial = new Array(pl);
937
+ for (var i = 0; i < pl; i++) {
938
+ partial[i] = 0;
939
+ }
940
+
941
+ var carry = 0;
942
+ for (var j = 0; j < al; j++) {
943
+ digit = n * a[j] + carry;
944
+ carry = (digit / BigInteger.base) | 0;
945
+ partial[j] = (digit % BigInteger.base) | 0;
946
+ }
947
+ if (carry) {
948
+ digit = carry;
949
+ carry = (digit / BigInteger.base) | 0;
950
+ partial[j] = digit % BigInteger.base;
951
+ }
952
+
953
+ return new BigInteger(partial, 1);
954
+ };
955
+
956
+ /*
957
+ Function: square
958
+ Multiply a <BigInteger> by itself.
959
+
960
+ This is slightly faster than regular multiplication, since it removes the
961
+ duplicated multiplcations.
962
+
963
+ Returns:
964
+
965
+ > this.multiply(this)
966
+
967
+ See Also:
968
+ <multiply>
969
+ */
970
+ BigInteger.prototype.square = function() {
971
+ // Normally, squaring a 10-digit number would take 100 multiplications.
972
+ // Of these 10 are unique diagonals, of the remaining 90 (100-10), 45 are repeated.
973
+ // This procedure saves (N*(N-1))/2 multiplications, (e.g., 45 of 100 multiplies).
974
+ // Based on code by Gary Darby, Intellitech Systems Inc., www.DelphiForFun.org
975
+
976
+ if (this._s === 0) {
977
+ return BigInteger.ZERO;
978
+ }
979
+ if (this.isUnit()) {
980
+ return BigInteger.ONE;
981
+ }
982
+
983
+ var digits = this._d;
984
+ var length = digits.length;
985
+ var imult1 = new Array(length + length + 1);
986
+ var product, carry, k;
987
+ var i;
988
+
989
+ // Calculate diagonal
990
+ for (i = 0; i < length; i++) {
991
+ k = i * 2;
992
+ product = digits[i] * digits[i];
993
+ carry = (product / BigInteger.base) | 0;
994
+ imult1[k] = product % BigInteger.base;
995
+ imult1[k + 1] = carry;
996
+ }
997
+
998
+ // Calculate repeating part
999
+ for (i = 0; i < length; i++) {
1000
+ carry = 0;
1001
+ k = i * 2 + 1;
1002
+ for (var j = i + 1; j < length; j++, k++) {
1003
+ product = digits[j] * digits[i] * 2 + imult1[k] + carry;
1004
+ carry = (product / BigInteger.base) | 0;
1005
+ imult1[k] = product % BigInteger.base;
1006
+ }
1007
+ k = length + i;
1008
+ var digit = carry + imult1[k];
1009
+ carry = (digit / BigInteger.base) | 0;
1010
+ imult1[k] = digit % BigInteger.base;
1011
+ imult1[k + 1] += carry;
1012
+ }
1013
+
1014
+ return new BigInteger(imult1, 1);
1015
+ };
1016
+
1017
+ /*
1018
+ Function: quotient
1019
+ Divide two <BigIntegers> and truncate towards zero.
1020
+
1021
+ <quotient> throws an exception if *n* is zero.
1022
+
1023
+ Parameters:
1024
+
1025
+ n - The number to divide *this* by. Will be converted to a <BigInteger>.
1026
+
1027
+ Returns:
1028
+
1029
+ The *this* / *n*, truncated to an integer.
1030
+
1031
+ See Also:
1032
+
1033
+ <add>, <subtract>, <multiply>, <divRem>, <remainder>
1034
+ */
1035
+ BigInteger.prototype.quotient = function(n) {
1036
+ return this.divRem(n)[0];
1037
+ };
1038
+
1039
+ /*
1040
+ Function: divide
1041
+ Deprecated synonym for <quotient>.
1042
+ */
1043
+ BigInteger.prototype.divide = BigInteger.prototype.quotient;
1044
+
1045
+ /*
1046
+ Function: remainder
1047
+ Calculate the remainder of two <BigIntegers>.
1048
+
1049
+ <remainder> throws an exception if *n* is zero.
1050
+
1051
+ Parameters:
1052
+
1053
+ n - The remainder after *this* is divided *this* by *n*. Will be
1054
+ converted to a <BigInteger>.
1055
+
1056
+ Returns:
1057
+
1058
+ *this* % *n*.
1059
+
1060
+ See Also:
1061
+
1062
+ <divRem>, <quotient>
1063
+ */
1064
+ BigInteger.prototype.remainder = function(n) {
1065
+ return this.divRem(n)[1];
1066
+ };
1067
+
1068
+ /*
1069
+ Function: divRem
1070
+ Calculate the integer quotient and remainder of two <BigIntegers>.
1071
+
1072
+ <divRem> throws an exception if *n* is zero.
1073
+
1074
+ Parameters:
1075
+
1076
+ n - The number to divide *this* by. Will be converted to a <BigInteger>.
1077
+
1078
+ Returns:
1079
+
1080
+ A two-element array containing the quotient and the remainder.
1081
+
1082
+ > a.divRem(b)
1083
+
1084
+ is exactly equivalent to
1085
+
1086
+ > [a.quotient(b), a.remainder(b)]
1087
+
1088
+ except it is faster, because they are calculated at the same time.
1089
+
1090
+ See Also:
1091
+
1092
+ <quotient>, <remainder>
1093
+ */
1094
+ BigInteger.prototype.divRem = function(n) {
1095
+ n = BigInteger(n);
1096
+ if (n._s === 0) {
1097
+ throw new Error("Divide by zero");
1098
+ }
1099
+ if (this._s === 0) {
1100
+ return [BigInteger.ZERO, BigInteger.ZERO];
1101
+ }
1102
+ if (n._d.length === 1) {
1103
+ return this.divRemSmall(n._s * n._d[0]);
1104
+ }
1105
+
1106
+ // Test for easy cases -- |n1| <= |n2|
1107
+ switch (this.compareAbs(n)) {
1108
+ case 0: // n1 == n2
1109
+ return [this._s === n._s ? BigInteger.ONE : BigInteger.M_ONE, BigInteger.ZERO];
1110
+ case -1: // |n1| < |n2|
1111
+ return [BigInteger.ZERO, this];
1112
+ }
1113
+
1114
+ var sign = this._s * n._s;
1115
+ var a = n.abs();
1116
+ var b_digits = this._d.slice();
1117
+ var digits = n._d.length;
1118
+ var max = b_digits.length;
1119
+ var quot = [];
1120
+ var guess;
1121
+
1122
+ var part = new BigInteger([], 1);
1123
+ part._s = 1;
1124
+
1125
+ while (b_digits.length) {
1126
+ part._d.unshift(b_digits.pop());
1127
+ part = new BigInteger(part._d, 1);
1128
+
1129
+ if (part.compareAbs(n) < 0) {
1130
+ quot.push(0);
1131
+ continue;
1132
+ }
1133
+ if (part._s === 0) {
1134
+ guess = 0;
1135
+ }
1136
+ else {
1137
+ var xlen = part._d.length, ylen = a._d.length;
1138
+ var highx = part._d[xlen-1]*BigInteger.base + part._d[xlen-2];
1139
+ var highy = a._d[ylen-1]*BigInteger.base + a._d[ylen-2];
1140
+ if (part._d.length > a._d.length) {
1141
+ // The length of part._d can either match a._d length,
1142
+ // or exceed it by one.
1143
+ highx = (highx+1)*BigInteger.base;
1144
+ }
1145
+ guess = Math.ceil(highx/highy);
1146
+ }
1147
+ do {
1148
+ var check = a.multiplySingleDigit(guess);
1149
+ if (check.compareAbs(part) <= 0) {
1150
+ break;
1151
+ }
1152
+ guess--;
1153
+ } while (guess);
1154
+
1155
+ quot.push(guess);
1156
+ if (!guess) {
1157
+ continue;
1158
+ }
1159
+ var diff = part.subtract(check);
1160
+ part._d = diff._d.slice();
1161
+ }
1162
+
1163
+ return [new BigInteger(quot.reverse(), sign),
1164
+ new BigInteger(part._d, this._s)];
1165
+ };
1166
+
1167
+ // Throws an exception if n is outside of (-BigInteger.base, -1] or
1168
+ // [1, BigInteger.base). It's not necessary to call this, since the
1169
+ // other division functions will call it if they are able to.
1170
+ BigInteger.prototype.divRemSmall = function(n) {
1171
+ var r;
1172
+ n = +n;
1173
+ if (n === 0) {
1174
+ throw new Error("Divide by zero");
1175
+ }
1176
+
1177
+ var n_s = n < 0 ? -1 : 1;
1178
+ var sign = this._s * n_s;
1179
+ n = Math.abs(n);
1180
+
1181
+ if (n < 1 || n >= BigInteger.base) {
1182
+ throw new Error("Argument out of range");
1183
+ }
1184
+
1185
+ if (this._s === 0) {
1186
+ return [BigInteger.ZERO, BigInteger.ZERO];
1187
+ }
1188
+
1189
+ if (n === 1 || n === -1) {
1190
+ return [(sign === 1) ? this.abs() : new BigInteger(this._d, sign), BigInteger.ZERO];
1191
+ }
1192
+
1193
+ // 2 <= n < BigInteger.base
1194
+
1195
+ // divide a single digit by a single digit
1196
+ if (this._d.length === 1) {
1197
+ var q = new BigInteger([(this._d[0] / n) | 0], 1);
1198
+ r = new BigInteger([(this._d[0] % n) | 0], 1);
1199
+ if (sign < 0) {
1200
+ q = q.negate();
1201
+ }
1202
+ if (this._s < 0) {
1203
+ r = r.negate();
1204
+ }
1205
+ return [q, r];
1206
+ }
1207
+
1208
+ var digits = this._d.slice();
1209
+ var quot = new Array(digits.length);
1210
+ var part = 0;
1211
+ var diff = 0;
1212
+ var i = 0;
1213
+ var guess;
1214
+
1215
+ while (digits.length) {
1216
+ part = part * BigInteger.base + digits[digits.length - 1];
1217
+ if (part < n) {
1218
+ quot[i++] = 0;
1219
+ digits.pop();
1220
+ diff = BigInteger.base * diff + part;
1221
+ continue;
1222
+ }
1223
+ if (part === 0) {
1224
+ guess = 0;
1225
+ }
1226
+ else {
1227
+ guess = (part / n) | 0;
1228
+ }
1229
+
1230
+ var check = n * guess;
1231
+ diff = part - check;
1232
+ quot[i++] = guess;
1233
+ if (!guess) {
1234
+ digits.pop();
1235
+ continue;
1236
+ }
1237
+
1238
+ digits.pop();
1239
+ part = diff;
1240
+ }
1241
+
1242
+ r = new BigInteger([diff], 1);
1243
+ if (this._s < 0) {
1244
+ r = r.negate();
1245
+ }
1246
+ return [new BigInteger(quot.reverse(), sign), r];
1247
+ };
1248
+
1249
+ /*
1250
+ Function: isEven
1251
+ Return true iff *this* is divisible by two.
1252
+
1253
+ Note that <BigInteger.ZERO> is even.
1254
+
1255
+ Returns:
1256
+
1257
+ true if *this* is even, false otherwise.
1258
+
1259
+ See Also:
1260
+
1261
+ <isOdd>
1262
+ */
1263
+ BigInteger.prototype.isEven = function() {
1264
+ var digits = this._d;
1265
+ return this._s === 0 || digits.length === 0 || (digits[0] % 2) === 0;
1266
+ };
1267
+
1268
+ /*
1269
+ Function: isOdd
1270
+ Return true iff *this* is not divisible by two.
1271
+
1272
+ Returns:
1273
+
1274
+ true if *this* is odd, false otherwise.
1275
+
1276
+ See Also:
1277
+
1278
+ <isEven>
1279
+ */
1280
+ BigInteger.prototype.isOdd = function() {
1281
+ return !this.isEven();
1282
+ };
1283
+
1284
+ /*
1285
+ Function: sign
1286
+ Get the sign of a <BigInteger>.
1287
+
1288
+ Returns:
1289
+
1290
+ * -1 if *this* < 0
1291
+ * 0 if *this* == 0
1292
+ * +1 if *this* > 0
1293
+
1294
+ See Also:
1295
+
1296
+ <isZero>, <isPositive>, <isNegative>, <compare>, <BigInteger.ZERO>
1297
+ */
1298
+ BigInteger.prototype.sign = function() {
1299
+ return this._s;
1300
+ };
1301
+
1302
+ /*
1303
+ Function: isPositive
1304
+ Return true iff *this* > 0.
1305
+
1306
+ Returns:
1307
+
1308
+ true if *this*.compare(<BigInteger.ZERO>) == 1.
1309
+
1310
+ See Also:
1311
+
1312
+ <sign>, <isZero>, <isNegative>, <isUnit>, <compare>, <BigInteger.ZERO>
1313
+ */
1314
+ BigInteger.prototype.isPositive = function() {
1315
+ return this._s > 0;
1316
+ };
1317
+
1318
+ /*
1319
+ Function: isNegative
1320
+ Return true iff *this* < 0.
1321
+
1322
+ Returns:
1323
+
1324
+ true if *this*.compare(<BigInteger.ZERO>) == -1.
1325
+
1326
+ See Also:
1327
+
1328
+ <sign>, <isPositive>, <isZero>, <isUnit>, <compare>, <BigInteger.ZERO>
1329
+ */
1330
+ BigInteger.prototype.isNegative = function() {
1331
+ return this._s < 0;
1332
+ };
1333
+
1334
+ /*
1335
+ Function: isZero
1336
+ Return true iff *this* == 0.
1337
+
1338
+ Returns:
1339
+
1340
+ true if *this*.compare(<BigInteger.ZERO>) == 0.
1341
+
1342
+ See Also:
1343
+
1344
+ <sign>, <isPositive>, <isNegative>, <isUnit>, <BigInteger.ZERO>
1345
+ */
1346
+ BigInteger.prototype.isZero = function() {
1347
+ return this._s === 0;
1348
+ };
1349
+
1350
+ /*
1351
+ Function: exp10
1352
+ Multiply a <BigInteger> by a power of 10.
1353
+
1354
+ This is equivalent to, but faster than
1355
+
1356
+ > if (n >= 0) {
1357
+ > return this.multiply(BigInteger("1e" + n));
1358
+ > }
1359
+ > else { // n <= 0
1360
+ > return this.quotient(BigInteger("1e" + -n));
1361
+ > }
1362
+
1363
+ Parameters:
1364
+
1365
+ n - The power of 10 to multiply *this* by. *n* is converted to a
1366
+ javascipt number and must be no greater than <BigInteger.MAX_EXP>
1367
+ (0x7FFFFFFF), or an exception will be thrown.
1368
+
1369
+ Returns:
1370
+
1371
+ *this* * (10 ** *n*), truncated to an integer if necessary.
1372
+
1373
+ See Also:
1374
+
1375
+ <pow>, <multiply>
1376
+ */
1377
+ BigInteger.prototype.exp10 = function(n) {
1378
+ n = +n;
1379
+ if (n === 0) {
1380
+ return this;
1381
+ }
1382
+ if (Math.abs(n) > Number(BigInteger.MAX_EXP)) {
1383
+ throw new Error("exponent too large in BigInteger.exp10");
1384
+ }
1385
+ if (n > 0) {
1386
+ var k = new BigInteger(this._d.slice(), this._s);
1387
+
1388
+ for (; n >= BigInteger.base_log10; n -= BigInteger.base_log10) {
1389
+ k._d.unshift(0);
1390
+ }
1391
+ if (n == 0)
1392
+ return k;
1393
+ k._s = 1;
1394
+ k = k.multiplySingleDigit(Math.pow(10, n));
1395
+ return (this._s < 0 ? k.negate() : k);
1396
+ } else if (-n >= this._d.length*BigInteger.base_log10) {
1397
+ return BigInteger.ZERO;
1398
+ } else {
1399
+ var k = new BigInteger(this._d.slice(), this._s);
1400
+
1401
+ for (n = -n; n >= BigInteger.base_log10; n -= BigInteger.base_log10) {
1402
+ k._d.shift();
1403
+ }
1404
+ return (n == 0) ? k : k.divRemSmall(Math.pow(10, n))[0];
1405
+ }
1406
+ };
1407
+
1408
+ /*
1409
+ Function: pow
1410
+ Raise a <BigInteger> to a power.
1411
+
1412
+ In this implementation, 0**0 is 1.
1413
+
1414
+ Parameters:
1415
+
1416
+ n - The exponent to raise *this* by. *n* must be no greater than
1417
+ <BigInteger.MAX_EXP> (0x7FFFFFFF), or an exception will be thrown.
1418
+
1419
+ Returns:
1420
+
1421
+ *this* raised to the *nth* power.
1422
+
1423
+ See Also:
1424
+
1425
+ <modPow>
1426
+ */
1427
+ BigInteger.prototype.pow = function(n) {
1428
+ if (this.isUnit()) {
1429
+ if (this._s > 0) {
1430
+ return this;
1431
+ }
1432
+ else {
1433
+ return BigInteger(n).isOdd() ? this : this.negate();
1434
+ }
1435
+ }
1436
+
1437
+ n = BigInteger(n);
1438
+ if (n._s === 0) {
1439
+ return BigInteger.ONE;
1440
+ }
1441
+ else if (n._s < 0) {
1442
+ if (this._s === 0) {
1443
+ throw new Error("Divide by zero");
1444
+ }
1445
+ else {
1446
+ return BigInteger.ZERO;
1447
+ }
1448
+ }
1449
+ if (this._s === 0) {
1450
+ return BigInteger.ZERO;
1451
+ }
1452
+ if (n.isUnit()) {
1453
+ return this;
1454
+ }
1455
+
1456
+ if (n.compareAbs(BigInteger.MAX_EXP) > 0) {
1457
+ throw new Error("exponent too large in BigInteger.pow");
1458
+ }
1459
+ var x = this;
1460
+ var aux = BigInteger.ONE;
1461
+ var two = BigInteger.small[2];
1462
+
1463
+ while (n.isPositive()) {
1464
+ if (n.isOdd()) {
1465
+ aux = aux.multiply(x);
1466
+ if (n.isUnit()) {
1467
+ return aux;
1468
+ }
1469
+ }
1470
+ x = x.square();
1471
+ n = n.quotient(two);
1472
+ }
1473
+
1474
+ return aux;
1475
+ };
1476
+
1477
+ /*
1478
+ Function: modPow
1479
+ Raise a <BigInteger> to a power (mod m).
1480
+
1481
+ Because it is reduced by a modulus, <modPow> is not limited by
1482
+ <BigInteger.MAX_EXP> like <pow>.
1483
+
1484
+ Parameters:
1485
+
1486
+ exponent - The exponent to raise *this* by. Must be positive.
1487
+ modulus - The modulus.
1488
+
1489
+ Returns:
1490
+
1491
+ *this* ^ *exponent* (mod *modulus*).
1492
+
1493
+ See Also:
1494
+
1495
+ <pow>, <mod>
1496
+ */
1497
+ BigInteger.prototype.modPow = function(exponent, modulus) {
1498
+ var result = BigInteger.ONE;
1499
+ var base = this;
1500
+
1501
+ while (exponent.isPositive()) {
1502
+ if (exponent.isOdd()) {
1503
+ result = result.multiply(base).remainder(modulus);
1504
+ }
1505
+
1506
+ exponent = exponent.quotient(BigInteger.small[2]);
1507
+ if (exponent.isPositive()) {
1508
+ base = base.square().remainder(modulus);
1509
+ }
1510
+ }
1511
+
1512
+ return result;
1513
+ };
1514
+
1515
+ /*
1516
+ Function: log
1517
+ Get the natural logarithm of a <BigInteger> as a native JavaScript number.
1518
+
1519
+ This is equivalent to
1520
+
1521
+ > Math.log(this.toJSValue())
1522
+
1523
+ but handles values outside of the native number range.
1524
+
1525
+ Returns:
1526
+
1527
+ log( *this* )
1528
+
1529
+ See Also:
1530
+
1531
+ <toJSValue>
1532
+ */
1533
+ BigInteger.prototype.log = function() {
1534
+ switch (this._s) {
1535
+ case 0: return -Infinity;
1536
+ case -1: return NaN;
1537
+ default: // Fall through.
1538
+ }
1539
+
1540
+ var l = this._d.length;
1541
+
1542
+ if (l*BigInteger.base_log10 < 30) {
1543
+ return Math.log(this.valueOf());
1544
+ }
1545
+
1546
+ var N = Math.ceil(30/BigInteger.base_log10);
1547
+ var firstNdigits = this._d.slice(l - N);
1548
+ return Math.log((new BigInteger(firstNdigits, 1)).valueOf()) + (l - N) * Math.log(BigInteger.base);
1549
+ };
1550
+
1551
+ /*
1552
+ Function: valueOf
1553
+ Convert a <BigInteger> to a native JavaScript integer.
1554
+
1555
+ This is called automatically by JavaScipt to convert a <BigInteger> to a
1556
+ native value.
1557
+
1558
+ Returns:
1559
+
1560
+ > parseInt(this.toString(), 10)
1561
+
1562
+ See Also:
1563
+
1564
+ <toString>, <toJSValue>
1565
+ */
1566
+ BigInteger.prototype.valueOf = function() {
1567
+ return parseInt(this.toString(), 10);
1568
+ };
1569
+
1570
+ /*
1571
+ Function: toJSValue
1572
+ Convert a <BigInteger> to a native JavaScript integer.
1573
+
1574
+ This is the same as valueOf, but more explicitly named.
1575
+
1576
+ Returns:
1577
+
1578
+ > parseInt(this.toString(), 10)
1579
+
1580
+ See Also:
1581
+
1582
+ <toString>, <valueOf>
1583
+ */
1584
+ BigInteger.prototype.toJSValue = function() {
1585
+ return parseInt(this.toString(), 10);
1586
+ };
1587
+
1588
+ // Constant: MAX_EXP
1589
+ // The largest exponent allowed in <pow> and <exp10> (0x7FFFFFFF or 2147483647).
1590
+ BigInteger.MAX_EXP = BigInteger(0x7FFFFFFF);
1591
+
1592
+ (function() {
1593
+ function makeUnary(fn) {
1594
+ return function(a) {
1595
+ return fn.call(BigInteger(a));
1596
+ };
1597
+ }
1598
+
1599
+ function makeBinary(fn) {
1600
+ return function(a, b) {
1601
+ return fn.call(BigInteger(a), BigInteger(b));
1602
+ };
1603
+ }
1604
+
1605
+ function makeTrinary(fn) {
1606
+ return function(a, b, c) {
1607
+ return fn.call(BigInteger(a), BigInteger(b), BigInteger(c));
1608
+ };
1609
+ }
1610
+
1611
+ (function() {
1612
+ var i, fn;
1613
+ var unary = "toJSValue,isEven,isOdd,sign,isZero,isNegative,abs,isUnit,square,negate,isPositive,toString,next,prev,log".split(",");
1614
+ var binary = "compare,remainder,divRem,subtract,add,quotient,divide,multiply,pow,compareAbs".split(",");
1615
+ var trinary = ["modPow"];
1616
+
1617
+ for (i = 0; i < unary.length; i++) {
1618
+ fn = unary[i];
1619
+ BigInteger[fn] = makeUnary(BigInteger.prototype[fn]);
1620
+ }
1621
+
1622
+ for (i = 0; i < binary.length; i++) {
1623
+ fn = binary[i];
1624
+ BigInteger[fn] = makeBinary(BigInteger.prototype[fn]);
1625
+ }
1626
+
1627
+ for (i = 0; i < trinary.length; i++) {
1628
+ fn = trinary[i];
1629
+ BigInteger[fn] = makeTrinary(BigInteger.prototype[fn]);
1630
+ }
1631
+
1632
+ BigInteger.exp10 = function(x, n) {
1633
+ return BigInteger(x).exp10(n);
1634
+ };
1635
+ })();
1636
+ })();
1637
+
1638
+ if (typeof exports !== 'undefined') {
1639
+ exports.BigInteger = BigInteger;
1640
+ }