forked from leif-ibsen/BigInt
-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
1 parent
1cd01d5
commit 552de28
Showing
695 changed files
with
718 additions
and
714 deletions.
There are no files selected for viewing
Large diffs are not rendered by default.
Oops, something went wrong.
2 changes: 1 addition & 1 deletion
2
BigInt.doccarchive/data/documentation/bigint/aboutbfraction.json
Large diffs are not rendered by default.
Oops, something went wrong.
Large diffs are not rendered by default.
Oops, something went wrong.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1 +1 @@ | ||
{"schemaVersion":{"patch":0,"minor":3,"major":0},"kind":"article","primaryContentSections":[{"content":[{"anchor":"Overview","type":"heading","level":2,"text":"Overview"},{"inlineContent":[{"type":"text","text":"Create a CRT instance from a given set of moduli which fullfill the following conditions:"}],"type":"paragraph"},{"items":[{"content":[{"type":"paragraph","inlineContent":[{"text":"at least two moduli","type":"text"}]}]},{"content":[{"type":"paragraph","inlineContent":[{"type":"text","text":"all moduli are positive"}]}]},{"content":[{"inlineContent":[{"text":"the moduli are pairwise coprime","type":"text"}],"type":"paragraph"}]}],"type":"unorderedList"},{"inlineContent":[{"text":"Then use the ","type":"text"},{"type":"codeVoice","code":"compute"},{"type":"text","text":" method to compute the CRT value for a given set of residues."}],"type":"paragraph"},{"type":"paragraph","inlineContent":[{"text":"The same CRT instance can be used for different inputs, as long as the moduli are the same.","type":"text"}]},{"level":3,"type":"heading","text":"Example","anchor":"Example"},{"type":"codeListing","syntax":"swift","code":["let moduli = [3, 5, 7]","let crt = CRT(moduli)!","","let residues = [2, 2, 6]","print(\"CRT value:\", crt.compute(residues))"]},{"inlineContent":[{"type":"text","text":"giving:"}],"type":"paragraph"},{"type":"codeListing","syntax":"swift","code":["CRT value: 62"]}],"kind":"content"}],"variants":[{"traits":[{"interfaceLanguage":"swift"}],"paths":["\/documentation\/bigint\/aboutcrt"]}],"abstract":[{"text":"Chinese Remainder Theorem","type":"text"}],"sections":[],"identifier":{"interfaceLanguage":"swift","url":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/AboutCRT"},"hierarchy":{"paths":[["doc:\/\/bigint.BigInt\/documentation\/BigInt"]]},"seeAlsoSections":[{"title":"Articles","generated":true,"anchor":"Articles","identifiers":["doc:\/\/bigint.BigInt\/documentation\/BigInt\/AboutBInt","doc:\/\/bigint.BigInt\/documentation\/BigInt\/AboutBFraction","doc:\/\/bigint.BigInt\/documentation\/BigInt\/Performance","doc:\/\/bigint.BigInt\/documentation\/BigInt\/References","doc:\/\/bigint.BigInt\/documentation\/BigInt\/Algorithms","doc:\/\/bigint.BigInt\/documentation\/BigInt\/Protocols"]}],"metadata":{"modules":[{"name":"BigInt"}],"title":"About CRT","role":"article","roleHeading":"Article"},"references":{"doc://bigint.BigInt/documentation/BigInt/References":{"kind":"article","url":"\/documentation\/bigint\/references","type":"topic","role":"article","abstract":[{"text":"Algorithms from the following books and papers have been used in the implementation","type":"text"}],"title":"References","identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/References"},"doc://bigint.BigInt/documentation/BigInt/AboutBInt":{"type":"topic","url":"\/documentation\/bigint\/aboutbint","role":"article","kind":"article","title":"About BInt","identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/AboutBInt","abstract":[{"text":"Signed integers of unbounded size","type":"text"}]},"doc://bigint.BigInt/documentation/BigInt/Algorithms":{"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/Algorithms","url":"\/documentation\/bigint\/algorithms","type":"topic","role":"article","abstract":[{"text":"Some of the algorithms used in BigInt are described below","type":"text"}],"title":"Algorithms","kind":"article"},"doc://bigint.BigInt/documentation/BigInt":{"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt","url":"\/documentation\/bigint","type":"topic","title":"BigInt","role":"collection","abstract":[{"text":"Signed integers and fractions of unbounded size","type":"text"}],"kind":"symbol"},"doc://bigint.BigInt/documentation/BigInt/Performance":{"kind":"article","url":"\/documentation\/bigint\/performance","type":"topic","role":"article","abstract":[{"text":"Execution times for certain BigInt operations","type":"text"}],"title":"Performance","identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/Performance"},"doc://bigint.BigInt/documentation/BigInt/AboutBFraction":{"kind":"article","role":"article","title":"About BFraction","abstract":[{"type":"text","text":"Signed fractions with numerator and denominator of unbounded size"}],"type":"topic","url":"\/documentation\/bigint\/aboutbfraction","identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/AboutBFraction"},"doc://bigint.BigInt/documentation/BigInt/Protocols":{"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/Protocols","url":"\/documentation\/bigint\/protocols","type":"topic","role":"article","abstract":[{"text":"BigInt supports Apple’s ","type":"text"},{"type":"codeVoice","code":"SignedInteger"},{"text":", ","type":"text"},{"type":"codeVoice","code":"BinaryInteger"},{"text":", ","type":"text"},{"code":"Codable","type":"codeVoice"},{"type":"text","text":", and "},{"type":"codeVoice","code":"Numeric"},{"type":"text","text":" protocols."}],"title":"Protocols and Additions","kind":"article"}}} | ||
{"variants":[{"traits":[{"interfaceLanguage":"swift"}],"paths":["\/documentation\/bigint\/aboutcrt"]}],"abstract":[{"text":"Chinese Remainder Theorem","type":"text"}],"kind":"article","metadata":{"modules":[{"name":"BigInt"}],"roleHeading":"Article","title":"About CRT","role":"article"},"identifier":{"url":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/AboutCRT","interfaceLanguage":"swift"},"primaryContentSections":[{"kind":"content","content":[{"text":"Overview","anchor":"Overview","type":"heading","level":2},{"inlineContent":[{"type":"text","text":"Create a CRT instance from a given set of moduli which fullfill the following conditions:"}],"type":"paragraph"},{"type":"unorderedList","items":[{"content":[{"inlineContent":[{"type":"text","text":"at least two moduli"}],"type":"paragraph"}]},{"content":[{"type":"paragraph","inlineContent":[{"type":"text","text":"all moduli are positive"}]}]},{"content":[{"type":"paragraph","inlineContent":[{"type":"text","text":"the moduli are pairwise coprime"}]}]}]},{"inlineContent":[{"text":"Then use the ","type":"text"},{"code":"compute","type":"codeVoice"},{"text":" method to compute the CRT value for a given set of residues.","type":"text"}],"type":"paragraph"},{"inlineContent":[{"text":"The same CRT instance can be used for different inputs, as long as the moduli are the same.","type":"text"}],"type":"paragraph"},{"type":"heading","level":3,"text":"Example","anchor":"Example"},{"syntax":"swift","code":["let moduli = [3, 5, 7]","let crt = CRT(moduli)!","","let residues = [2, 2, 6]","print(\"CRT value:\", crt.compute(residues))"],"type":"codeListing"},{"type":"paragraph","inlineContent":[{"type":"text","text":"giving:"}]},{"code":["CRT value: 62"],"type":"codeListing","syntax":"swift"}]}],"sections":[],"hierarchy":{"paths":[["doc:\/\/bigint.BigInt\/documentation\/BigInt"]]},"schemaVersion":{"minor":3,"patch":0,"major":0},"seeAlsoSections":[{"anchor":"Articles","identifiers":["doc:\/\/bigint.BigInt\/documentation\/BigInt\/AboutBInt","doc:\/\/bigint.BigInt\/documentation\/BigInt\/AboutBFraction","doc:\/\/bigint.BigInt\/documentation\/BigInt\/Performance","doc:\/\/bigint.BigInt\/documentation\/BigInt\/References","doc:\/\/bigint.BigInt\/documentation\/BigInt\/Algorithms","doc:\/\/bigint.BigInt\/documentation\/BigInt\/Protocols"],"title":"Articles","generated":true}],"references":{"doc://bigint.BigInt/documentation/BigInt":{"title":"BigInt","abstract":[{"text":"Signed integers and fractions of unbounded size","type":"text"}],"kind":"symbol","identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt","role":"collection","type":"topic","url":"\/documentation\/bigint"},"doc://bigint.BigInt/documentation/BigInt/AboutBFraction":{"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/AboutBFraction","url":"\/documentation\/bigint\/aboutbfraction","type":"topic","role":"article","kind":"article","abstract":[{"type":"text","text":"Signed fractions with numerator and denominator of unbounded size"}],"title":"About BFraction"},"doc://bigint.BigInt/documentation/BigInt/Algorithms":{"kind":"article","title":"Algorithms","role":"article","type":"topic","identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/Algorithms","url":"\/documentation\/bigint\/algorithms","abstract":[{"type":"text","text":"Some of the algorithms used in BigInt are described below"}]},"doc://bigint.BigInt/documentation/BigInt/Performance":{"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/Performance","url":"\/documentation\/bigint\/performance","type":"topic","role":"article","kind":"article","abstract":[{"text":"Execution times for certain BigInt operations","type":"text"}],"title":"Performance"},"doc://bigint.BigInt/documentation/BigInt/References":{"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/References","kind":"article","type":"topic","url":"\/documentation\/bigint\/references","title":"References","role":"article","abstract":[{"text":"Algorithms from the following books and papers have been used in the implementation","type":"text"}]},"doc://bigint.BigInt/documentation/BigInt/AboutBInt":{"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/AboutBInt","kind":"article","type":"topic","url":"\/documentation\/bigint\/aboutbint","title":"About BInt","role":"article","abstract":[{"type":"text","text":"Signed integers of unbounded size"}]},"doc://bigint.BigInt/documentation/BigInt/Protocols":{"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/Protocols","url":"\/documentation\/bigint\/protocols","type":"topic","role":"article","kind":"article","abstract":[{"type":"text","text":"BigInt supports Apple’s "},{"type":"codeVoice","code":"SignedInteger"},{"text":", ","type":"text"},{"type":"codeVoice","code":"BinaryInteger"},{"type":"text","text":", "},{"type":"codeVoice","code":"Codable"},{"text":", and ","type":"text"},{"type":"codeVoice","code":"Numeric"},{"text":" protocols.","type":"text"}],"title":"Protocols and Additions"}}} |
Large diffs are not rendered by default.
Oops, something went wrong.
Large diffs are not rendered by default.
Oops, something went wrong.
2 changes: 1 addition & 1 deletion
2
BigInt.doccarchive/data/documentation/bigint/bfraction/!=(_:_:)-1yd5f.json
Large diffs are not rendered by default.
Oops, something went wrong.
2 changes: 1 addition & 1 deletion
2
BigInt.doccarchive/data/documentation/bigint/bfraction/!=(_:_:)-21ytn.json
Large diffs are not rendered by default.
Oops, something went wrong.
2 changes: 1 addition & 1 deletion
2
BigInt.doccarchive/data/documentation/bigint/bfraction/!=(_:_:)-25fz4.json
Large diffs are not rendered by default.
Oops, something went wrong.
2 changes: 1 addition & 1 deletion
2
BigInt.doccarchive/data/documentation/bigint/bfraction/!=(_:_:)-608h1.json
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1 +1 @@ | ||
{"metadata":{"fragments":[{"kind":"keyword","text":"static"},{"kind":"text","text":" "},{"text":"func","kind":"keyword"},{"kind":"text","text":" "},{"kind":"identifier","text":"!="},{"kind":"text","text":" "},{"text":"(","kind":"text"},{"text":"Self","kind":"typeIdentifier"},{"kind":"text","text":", "},{"kind":"typeIdentifier","text":"Self"},{"text":") -> ","kind":"text"},{"preciseIdentifier":"s:Sb","text":"Bool","kind":"typeIdentifier"}],"role":"symbol","roleHeading":"Operator","title":"!=(_:_:)","externalID":"s:SQsE2neoiySbx_xtFZ::SYNTHESIZED::s:6BigInt9BFractionV","extendedModule":"Swift","symbolKind":"op","modules":[{"name":"BigInt","relatedModules":["Swift"]}]},"identifier":{"interfaceLanguage":"swift","url":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/BFraction\/!=(_:_:)-608h1"},"hierarchy":{"paths":[["doc:\/\/bigint.BigInt\/documentation\/BigInt","doc:\/\/bigint.BigInt\/documentation\/BigInt\/BFraction","doc:\/\/bigint.BigInt\/documentation\/BigInt\/BFraction\/Equatable-Implementations"]]},"sections":[],"schemaVersion":{"minor":3,"major":0,"patch":0},"abstract":[{"text":"Inherited from ","type":"text"},{"code":"Equatable.!=(_:_:)","type":"codeVoice"},{"type":"text","text":"."}],"primaryContentSections":[{"kind":"declarations","declarations":[{"languages":["swift"],"platforms":["macOS"],"tokens":[{"text":"static","kind":"keyword"},{"text":" ","kind":"text"},{"text":"func","kind":"keyword"},{"text":" ","kind":"text"},{"kind":"identifier","text":"!="},{"text":" ","kind":"text"},{"kind":"text","text":"("},{"kind":"internalParam","text":"lhs"},{"kind":"text","text":": "},{"text":"Self","kind":"typeIdentifier"},{"text":", ","kind":"text"},{"text":"rhs","kind":"internalParam"},{"text":": ","kind":"text"},{"kind":"typeIdentifier","text":"Self"},{"text":") -> ","kind":"text"},{"text":"Bool","kind":"typeIdentifier","preciseIdentifier":"s:Sb"}]}]}],"kind":"symbol","variants":[{"traits":[{"interfaceLanguage":"swift"}],"paths":["\/documentation\/bigint\/bfraction\/!=(_:_:)-608h1"]}],"references":{"doc://bigint.BigInt/documentation/BigInt":{"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt","url":"\/documentation\/bigint","type":"topic","title":"BigInt","role":"collection","abstract":[{"text":"Signed integers and fractions of unbounded size","type":"text"}],"kind":"symbol"},"doc://bigint.BigInt/documentation/BigInt/BFraction/Equatable-Implementations":{"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/BFraction\/Equatable-Implementations","type":"topic","url":"\/documentation\/bigint\/bfraction\/equatable-implementations","role":"collectionGroup","kind":"article","title":"Equatable Implementations","abstract":[]},"doc://bigint.BigInt/documentation/BigInt/BFraction":{"abstract":[{"text":"The BFraction structure","type":"text"}],"role":"symbol","title":"BFraction","fragments":[{"kind":"keyword","text":"struct"},{"text":" ","kind":"text"},{"text":"BFraction","kind":"identifier"}],"navigatorTitle":[{"text":"BFraction","kind":"identifier"}],"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/BFraction","type":"topic","url":"\/documentation\/bigint\/bfraction","kind":"symbol"},"doc://bigint.BigInt/documentation/BigInt/BFraction/!=(_:_:)-608h1":{"fragments":[{"kind":"keyword","text":"static"},{"kind":"text","text":" "},{"kind":"keyword","text":"func"},{"text":" ","kind":"text"},{"kind":"identifier","text":"!="},{"kind":"text","text":" "},{"kind":"text","text":"("},{"kind":"typeIdentifier","text":"Self"},{"kind":"text","text":", "},{"kind":"typeIdentifier","text":"Self"},{"text":") -> ","kind":"text"},{"kind":"typeIdentifier","text":"Bool","preciseIdentifier":"s:Sb"}],"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/BFraction\/!=(_:_:)-608h1","role":"symbol","title":"!=(_:_:)","type":"topic","kind":"symbol","abstract":[],"url":"\/documentation\/bigint\/bfraction\/!=(_:_:)-608h1"}}} | ||
{"sections":[],"identifier":{"interfaceLanguage":"swift","url":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/BFraction\/!=(_:_:)-608h1"},"primaryContentSections":[{"kind":"declarations","declarations":[{"platforms":["macOS"],"languages":["swift"],"tokens":[{"text":"static","kind":"keyword"},{"kind":"text","text":" "},{"text":"func","kind":"keyword"},{"kind":"text","text":" "},{"kind":"identifier","text":"!="},{"text":" ","kind":"text"},{"text":"(","kind":"text"},{"text":"lhs","kind":"internalParam"},{"text":": ","kind":"text"},{"text":"Self","kind":"typeIdentifier"},{"text":", ","kind":"text"},{"kind":"internalParam","text":"rhs"},{"kind":"text","text":": "},{"kind":"typeIdentifier","text":"Self"},{"text":") -> ","kind":"text"},{"preciseIdentifier":"s:Sb","text":"Bool","kind":"typeIdentifier"}]}]}],"kind":"symbol","hierarchy":{"paths":[["doc:\/\/bigint.BigInt\/documentation\/BigInt","doc:\/\/bigint.BigInt\/documentation\/BigInt\/BFraction","doc:\/\/bigint.BigInt\/documentation\/BigInt\/BFraction\/Equatable-Implementations"]]},"variants":[{"traits":[{"interfaceLanguage":"swift"}],"paths":["\/documentation\/bigint\/bfraction\/!=(_:_:)-608h1"]}],"metadata":{"roleHeading":"Operator","fragments":[{"text":"static","kind":"keyword"},{"text":" ","kind":"text"},{"kind":"keyword","text":"func"},{"text":" ","kind":"text"},{"text":"!=","kind":"identifier"},{"text":" ","kind":"text"},{"text":"(","kind":"text"},{"text":"Self","kind":"typeIdentifier"},{"kind":"text","text":", "},{"kind":"typeIdentifier","text":"Self"},{"text":") -> ","kind":"text"},{"preciseIdentifier":"s:Sb","kind":"typeIdentifier","text":"Bool"}],"role":"symbol","extendedModule":"Swift","symbolKind":"op","modules":[{"relatedModules":["Swift"],"name":"BigInt"}],"externalID":"s:SQsE2neoiySbx_xtFZ::SYNTHESIZED::s:6BigInt9BFractionV","title":"!=(_:_:)"},"schemaVersion":{"minor":3,"patch":0,"major":0},"abstract":[{"text":"Inherited from ","type":"text"},{"type":"codeVoice","code":"Equatable.!=(_:_:)"},{"type":"text","text":"."}],"references":{"doc://bigint.BigInt/documentation/BigInt/BFraction/Equatable-Implementations":{"title":"Equatable Implementations","identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/BFraction\/Equatable-Implementations","kind":"article","role":"collectionGroup","abstract":[],"type":"topic","url":"\/documentation\/bigint\/bfraction\/equatable-implementations"},"doc://bigint.BigInt/documentation/BigInt/BFraction/!=(_:_:)-608h1":{"url":"\/documentation\/bigint\/bfraction\/!=(_:_:)-608h1","identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/BFraction\/!=(_:_:)-608h1","type":"topic","fragments":[{"kind":"keyword","text":"static"},{"text":" ","kind":"text"},{"kind":"keyword","text":"func"},{"kind":"text","text":" "},{"kind":"identifier","text":"!="},{"text":" ","kind":"text"},{"text":"(","kind":"text"},{"kind":"typeIdentifier","text":"Self"},{"text":", ","kind":"text"},{"text":"Self","kind":"typeIdentifier"},{"kind":"text","text":") -> "},{"text":"Bool","preciseIdentifier":"s:Sb","kind":"typeIdentifier"}],"role":"symbol","abstract":[],"title":"!=(_:_:)","kind":"symbol"},"doc://bigint.BigInt/documentation/BigInt":{"title":"BigInt","abstract":[{"text":"Signed integers and fractions of unbounded size","type":"text"}],"kind":"symbol","identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt","role":"collection","type":"topic","url":"\/documentation\/bigint"},"doc://bigint.BigInt/documentation/BigInt/BFraction":{"identifier":"doc:\/\/bigint.BigInt\/documentation\/BigInt\/BFraction","kind":"symbol","fragments":[{"text":"struct","kind":"keyword"},{"text":" ","kind":"text"},{"kind":"identifier","text":"BFraction"}],"abstract":[{"text":"The BFraction structure","type":"text"}],"title":"BFraction","type":"topic","url":"\/documentation\/bigint\/bfraction","navigatorTitle":[{"text":"BFraction","kind":"identifier"}],"role":"symbol"}}} |
2 changes: 1 addition & 1 deletion
2
BigInt.doccarchive/data/documentation/bigint/bfraction/!=(_:_:)-6d0go.json
Large diffs are not rendered by default.
Oops, something went wrong.
2 changes: 1 addition & 1 deletion
2
BigInt.doccarchive/data/documentation/bigint/bfraction/!=(_:_:)-7obdp.json
Large diffs are not rendered by default.
Oops, something went wrong.
Oops, something went wrong.