{
  "_id": "6afaff208c54a69a6a55bf51",
  "Package": "itp",
  "Type": "Package",
  "Title": "The Interpolate, Truncate, Project (ITP) Root-Finding Algorithm",
  "Version": "1.2.2",
  "Date": "2026-01-09",
  "Authors@R": "person(c(\"Paul\", \"J.\"), \"Northrop\", email = \"p.northrop@ucl.ac.uk\",\nrole = c(\"aut\", \"cre\", \"cph\"))",
  "Description": "Implements the Interpolate, Truncate, Project (ITP)\nroot-finding algorithm developed by Oliveira and Takahashi\n(2021) <doi:10.1145/3423597>. The user provides the function,\nfrom the real numbers to the real numbers, and an interval with\nthe property that the values of the function at its endpoints\nhave different signs. If the function is continuous over this\ninterval then the ITP method estimates the value at which the\nfunction is equal to zero. If the function is discontinuous\nthen a point of discontinuity at which the function changes\nsign may be found. The function can be supplied using either an\nR function or an external pointer to a C++ function. Tuning\nparameters of the ITP algorithm can be set by the user. Default\nvalues are set based on arguments in Oliveira and Takahashi\n(2021).",
  "License": "GPL (>= 2)",
  "Encoding": "UTF-8",
  "RoxygenNote": "7.3.3",
  "VignetteBuilder": "knitr",
  "URL": "https://paulnorthrop.github.io/itp/,\nhttps://github.com/paulnorthrop/itp",
  "BugReports": "https://github.com/paulnorthrop/itp/issues",
  "Config/testthat/edition": "3",
  "Repository": "https://paulnorthrop.r-universe.dev",
  "Date/Publication": "2026-01-24 19:47:29 UTC",
  "RemoteUrl": "https://github.com/paulnorthrop/itp",
  "RemoteRef": "HEAD",
  "RemoteSha": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-11-16 12:11:53 UTC",
    "User": "root"
  },
  "Author": "Paul J. Northrop [aut, cre, cph]",
  "Maintainer": "Paul J. Northrop <p.northrop@ucl.ac.uk>",
  "_user": "paulnorthrop",
  "_type": "src",
  "_file": "itp_1.2.2.tar.gz",
  "_fileid": "https://r2.ropensci.org/d64f8d7f614c53664a7ed5a51f50fce54b948d3d68658fe8705cbde7045794fe",
  "_filesize": 500957,
  "_sha256": "d64f8d7f614c53664a7ed5a51f50fce54b948d3d68658fe8705cbde7045794fe",
  "_expires": "2027-02-24T13:03:27.000Z",
  "_created": "2026-11-16T12:11:53.000Z",
  "_published": "2026-11-16T13:03:28.830Z",
  "_upstream": "https://github.com/paulnorthrop/itp",
  "_status": "success",
  "_maintainer": {
    "name": "Paul J. Northrop",
    "email": "p.northrop@ucl.ac.uk",
    "login": "paulnorthrop",
    "description": "",
    "uuid": 22778905
  },
  "_jobs": [
    {
      "job": 133289269520,
      "time": 109,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "14224543986"
    },
    {
      "job": 133289269384,
      "time": 126,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "14224119652"
    },
    {
      "job": 133289269600,
      "time": 104,
      "config": "linux-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14225415054"
    },
    {
      "job": 133289269634,
      "time": 145,
      "config": "linux-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14224553366"
    },
    {
      "job": 133289269624,
      "time": 119,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "14228247644"
    },
    {
      "job": 133289269662,
      "time": 286,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "14228421929"
    },
    {
      "job": 133289269581,
      "time": 108,
      "config": "macos-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14228805660"
    },
    {
      "job": 133289269515,
      "time": 239,
      "config": "macos-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14227442613"
    },
    {
      "job": 133287179050,
      "time": 243,
      "config": "source",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14224583440"
    },
    {
      "job": 133289270406,
      "time": 103,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "14225200802"
    },
    {
      "job": 133289269753,
      "time": 217,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "14224359516"
    },
    {
      "job": 133289269557,
      "time": 125,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "14223828878"
    },
    {
      "job": 133289269622,
      "time": 80,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "14224108479"
    },
    {
      "job": 133289269574,
      "time": 224,
      "config": "windows-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14224873711"
    },
    {
      "job": 133289269540,
      "time": 100,
      "config": "windows-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14224917947"
    }
  ],
  "_buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044",
  "_commit": {
    "id": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
    "author": "Paul Northrop <p.northrop@ucl.ac.uk>",
    "committer": "Paul Northrop <p.northrop@ucl.ac.uk>",
    "message": "rm warning\n",
    "time": 1769284049
  },
  "_distro": "resolute",
  "_host": "GitHub-Actions",
  "_registered": true,
  "_dependencies": [
    {
      "package": "Rcpp",
      "role": "LinkingTo"
    },
    {
      "package": "Rcpp",
      "version": ">= 1.0.8",
      "role": "Imports"
    },
    {
      "package": "knitr",
      "role": "Suggests"
    },
    {
      "package": "rmarkdown",
      "role": "Suggests"
    },
    {
      "package": "stats",
      "role": "Suggests"
    },
    {
      "package": "testthat",
      "version": ">= 3.0.0",
      "role": "Suggests"
    }
  ],
  "_owner": "paulnorthrop",
  "_selfowned": true,
  "_usedby": 2,
  "_updates": [
    {
      "week": "2026-01",
      "n": 5
    },
    {
      "week": "2026-02",
      "n": 7
    },
    {
      "week": "2026-03",
      "n": 1
    },
    {
      "week": "2026-04",
      "n": 1
    }
  ],
  "_tags": [
    {
      "name": "v.1.2.2",
      "date": "2026-01-09"
    }
  ],
  "_topics": [
    "algorithm",
    "bracketing",
    "itp",
    "itp-method",
    "root-finding",
    "cpp"
  ],
  "_stars": 13,
  "_contributors": [
    {
      "user": "paulnorthrop",
      "count": 208,
      "uuid": 22778905
    }
  ],
  "_userbio": {
    "uuid": 22778905,
    "type": "user",
    "name": "Paul Northrop",
    "followers": 42
  },
  "_downloads": {
    "count": 462,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/itp"
  },
  "_devurl": "https://github.com/paulnorthrop/itp",
  "_pkgdown": "https://paulnorthrop.github.io/itp/",
  "_abi": {
    "exports": [
      {
        "key": "itp/include",
        "hash": "826c331e2884e29b"
      },
      {
        "key": "itp::_itp_RcppExport_validate()",
        "hash": "fc98bccb20b2fc60"
      },
      {
        "key": "itp::_itp_itp_c()",
        "hash": "d8527daa7e72455e"
      },
      {
        "key": "itp::_itp_itp_cpp()",
        "hash": "17d322424e144ffd"
      },
      {
        "key": "itp::_itp_lambert_cpp()",
        "hash": "9b851b38c3049e0f"
      },
      {
        "key": "itp::_itp_linear_cpp()",
        "hash": "9b851b38c3049e0f"
      },
      {
        "key": "itp::_itp_log_cpp()",
        "hash": "9b851b38c3049e0f"
      },
      {
        "key": "itp::_itp_neg_wiki_cpp()",
        "hash": "9b851b38c3049e0f"
      },
      {
        "key": "itp::_itp_poly3_cpp()",
        "hash": "9b851b38c3049e0f"
      },
      {
        "key": "itp::_itp_staircase_cpp()",
        "hash": "9b851b38c3049e0f"
      },
      {
        "key": "itp::_itp_trig1_cpp()",
        "hash": "9b851b38c3049e0f"
      },
      {
        "key": "itp::_itp_wiki_cpp()",
        "hash": "9b851b38c3049e0f"
      },
      {
        "key": "itp::_itp_xptr_create()",
        "hash": "33a97ea62b293da6"
      },
      {
        "key": "itp::_itp_xptr_eval()",
        "hash": "36ea258b8dcd0a3b"
      }
    ],
    "imports": [
      {
        "key": "Rcpp::Rcpp_precious_preserve()",
        "hash": "33a97ea62b293da6"
      },
      {
        "key": "Rcpp::Rcpp_precious_remove()",
        "hash": "63d26947ba7e1377"
      },
      {
        "key": "Rcpp::dataptr()",
        "hash": "54e69ad2e6668c83"
      },
      {
        "key": "Rcpp::demangle()",
        "hash": "b0cfd6754c5ebc4e"
      },
      {
        "key": "Rcpp::enterRNGScope()",
        "hash": "a04a299137cef947"
      },
      {
        "key": "Rcpp::exitRNGScope()",
        "hash": "a04a299137cef947"
      }
    ]
  },
  "_rbuild": "4.6.2",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/itp.html",
    "extra/manual.pdf",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/readme.html",
    "extra/readme.md"
  ],
  "_homeurl": "https://github.com/paulnorthrop/itp",
  "_realowner": "paulnorthrop",
  "_cranurl": true,
  "_releases": [
    {
      "version": "1.0.0",
      "date": "2022-06-07"
    },
    {
      "version": "1.0.1",
      "date": "2022-06-14"
    },
    {
      "version": "1.1.0",
      "date": "2022-07-02"
    },
    {
      "version": "1.2.0",
      "date": "2022-07-16"
    },
    {
      "version": "1.2.1",
      "date": "2023-12-02"
    },
    {
      "version": "1.2.2",
      "date": "2026-01-10"
    }
  ],
  "_exports": [
    "itp",
    "itp_c",
    "xptr_create",
    "xptr_eval"
  ],
  "_help": [
    {
      "page": "itp-package",
      "title": "itp: The Interpolate, Truncate, Project (ITP) Root-Finding Algorithm",
      "topics": [
        "itp-package"
      ]
    },
    {
      "page": "itp",
      "title": "The ITP root-finding algorithm",
      "topics": [
        "itp"
      ]
    },
    {
      "page": "itp_c",
      "title": "The ITP root-finding algorithm using C++",
      "topics": [
        "itp_c"
      ]
    },
    {
      "page": "plot.itp",
      "title": "Plot method for objects of class '\"itp\"'",
      "topics": [
        "plot.itp"
      ]
    },
    {
      "page": "print.itp",
      "title": "Print method for objects of class '\"itp\"'",
      "topics": [
        "print.itp"
      ]
    },
    {
      "page": "xptr_create",
      "title": "Create an external pointer to a C++ function",
      "topics": [
        "xptr_create"
      ]
    },
    {
      "page": "xptr_eval",
      "title": "Call a C++ function using an external pointer",
      "topics": [
        "xptr_eval"
      ]
    }
  ],
  "_readme": "https://github.com/paulnorthrop/itp/raw/HEAD/README.md",
  "_rundeps": [
    "Rcpp"
  ],
  "_sysdeps": [
    {
      "shlib": "libstdc++",
      "package": "libstdc++6",
      "source": "gcc",
      "version": "16-20260322-1ubuntu1",
      "name": "c++",
      "homepage": "http://gcc.gnu.org/",
      "description": "GNU Standard C++ Library v3"
    }
  ],
  "_vignettes": [
    {
      "source": "itp-vignette.Rmd",
      "filename": "itp-vignette.html",
      "title": "Overview of the itp package",
      "author": "Paul Northrop",
      "engine": "knitr::rmarkdown",
      "headings": [
        "Supplying to itp an R function",
        "Well-behaved functions",
        "Lambert: $f(x) = x e^x - 1$",
        "Trigonometric 1: $f(x) = \\tan(x - 1 / 10)$",
        "Ill-behaved functions",
        "Polynomial 3 (non-simple root): $f(x) = (10^6 x - 1) ^ 3$",
        "Staircase (discontinuous): $f(x) = \\lceil 10 x - 1 \\rceil + 1/2$",
        "Warsaw (multiple roots): $f(x) = I(x > -1)\\left(1 + \\sin\\left(\\frac{1}{1+x}\\right)\\right)-1$",
        "Supplying to itp an external pointer to a C++ function",
        "C++ function itp_c",
        "Plot method",
        "References"
      ],
      "created": "2022-05-26 23:49:24",
      "modified": "2022-07-16 10:49:00",
      "commits": 13
    }
  ],
  "_score": 6.193124598354462,
  "_indexed": true,
  "_nocasepkg": "itp",
  "_universes": [
    "paulnorthrop"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.2.2",
      "date": "2026-11-16T12:13:51.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/9a509bbb2d86588edd5f805c15602c3c1a39f74f517cd41c84d1e1e01c831bcb",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.2.2",
      "date": "2026-11-16T12:14:03.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/d497520020dabe4ef57be501e747c5314ba2f26d8c889f0514e2c0de6197c720",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.6.2",
      "os": "linux",
      "version": "1.2.2",
      "date": "2026-11-16T12:13:50.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/e182e52d4d5e05bb1efcf0d524205c4c5c6e0b2706c5da7eebb792a56e510f42",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.6.2",
      "os": "linux",
      "version": "1.2.2",
      "date": "2026-11-16T12:14:20.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/d498926c448ca2e59e168dbc5b455988b5c551ac30ca303dd1c10ff767d73bd0",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.2.2",
      "date": "2026-11-16T13:02:43.000Z",
      "arch": "aarch64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/f9d2ba61505c5bd5c26002717edf18269c0fff4a23d54b0da6698a9fb52b2672",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.2.2",
      "date": "2026-11-16T13:00:44.000Z",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/59376f963072da4cfc68137e619206ab3ba65ac4d5e1dd4cead70b918442b4a5",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.6.2",
      "os": "mac",
      "version": "1.2.2",
      "date": "2026-11-16T13:00:45.000Z",
      "arch": "aarch64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/d853d2e696a3061faa21d4aeb34118f7623e17c510b459cf442449259fad3c3e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.6.2",
      "os": "mac",
      "version": "1.2.2",
      "date": "2026-11-16T12:58:38.000Z",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/a91cac33f5ddd7374fbf8ebb771736e06c155f90676ea5ad1b1a568c8ce5fc90",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "1.2.2",
      "date": "2026-11-16T12:13:58.000Z",
      "arch": "emscripten",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/8cdaffa216312ffba2121da391889af466ff9083073ba1abc3b908466d09dffb",
      "status": "success",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.2.2",
      "date": "2026-11-16T12:15:23.000Z",
      "arch": "aarch64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/49b7292a1b1ae23ad48023d6289eb1ccbfd714c8f8da37c887bceec2f1a1e22a",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.2.2",
      "date": "2026-11-16T12:13:08.000Z",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/e117a9a985c9832cfd13221d31333850d11e5f8453a12a4f305f036bf82dc654",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "1.2.2",
      "date": "2026-11-16T12:13:06.000Z",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/1811be6581ac59934d96e0628f101a5b7cc727cdac3f9141f20f3569af620d72",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "1.2.2",
      "date": "2026-11-16T12:15:29.000Z",
      "arch": "aarch64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/d3785104fa34c0ff9753e524f015b788e6c740e18aae5bdbb5da156ed26307a3",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "1.2.2",
      "date": "2026-11-16T12:13:14.000Z",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "https://r2.ropensci.org/84ac37cc3bb56988bde5538458f82f3cd68f815fe9cba8f0fbe7ff83ad891260",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/43863792044"
    }
  ]
}