{
  "_id": "6a3b46d85cdecea1d6815e54",
  "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-06-24 02:46:41 UTC",
    "User": "root"
  },
  "Author": "Paul J. Northrop [aut, cre, cph]",
  "Maintainer": "Paul J. Northrop <p.northrop@ucl.ac.uk>",
  "MD5sum": "d268d152b86467418ff09103353e1706",
  "_user": "paulnorthrop",
  "_type": "src",
  "_file": "itp_1.2.2.tar.gz",
  "_fileid": "5d4c37830df306c81d60c922adf4b5e6097a7187bea00235e99c3e84cf7977bb",
  "_filesize": 503304,
  "_sha256": "5d4c37830df306c81d60c922adf4b5e6097a7187bea00235e99c3e84cf7977bb",
  "_created": "2026-06-24T02:46:41.000Z",
  "_published": "2026-06-24T02:54:16.303Z",
  "_distro": "resolute",
  "_jobs": [
    {
      "job": 83107170602,
      "time": 129,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7838901150"
    },
    {
      "job": 83107170596,
      "time": 129,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7838900723"
    },
    {
      "job": 83107170592,
      "time": 133,
      "config": "linux-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7838901807"
    },
    {
      "job": 83107170603,
      "time": 127,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7838900276"
    },
    {
      "job": 83107170612,
      "time": 109,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7838904505"
    },
    {
      "job": 83107170609,
      "time": 192,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7838920777"
    },
    {
      "job": 83107170616,
      "time": 101,
      "config": "macos-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7838911938"
    },
    {
      "job": 83107170631,
      "time": 284,
      "config": "macos-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7838956400"
    },
    {
      "job": 83106839050,
      "time": 187,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7838872453"
    },
    {
      "job": 83107170575,
      "time": 140,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7838902864"
    },
    {
      "job": 83107170593,
      "time": 145,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7838903981"
    },
    {
      "job": 83107170610,
      "time": 114,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7838897458"
    },
    {
      "job": 83107170583,
      "time": 98,
      "config": "windows-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7838894249"
    }
  ],
  "_buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_upstream": "https://github.com/paulnorthrop/itp",
  "_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
  },
  "_maintainer": {
    "name": "Paul J. Northrop",
    "email": "p.northrop@ucl.ac.uk",
    "login": "paulnorthrop",
    "description": "",
    "uuid": 22778905
  },
  "_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": "2025-28",
      "n": 1
    },
    {
      "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": 355,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/itp"
  },
  "_devurl": "https://github.com/paulnorthrop/itp",
  "_pkgdown": "https://paulnorthrop.github.io/itp/",
  "_searchresults": 10,
  "_rbuild": "4.6.0",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/itp.html",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/readme.html",
    "extra/readme.md",
    "manual.pdf"
  ],
  "_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.290034611362518,
  "_indexed": true,
  "_nocasepkg": "itp",
  "_universes": [
    "paulnorthrop"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.2.2",
      "date": "2026-06-24T02:49:01.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "571d675fda78a72aea0efc82cdc05b2f88bad58904a4e7dc0b9f79e3647d52ac",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.2.2",
      "date": "2026-06-24T02:48:55.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "8f43ffbcf82684150a17a6de6acada199221ca4602aaf8586e81d08b8a97f9cb",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "1.2.2",
      "date": "2026-06-24T02:49:05.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "2c0b109e03cea81e03b50cb1ad0fbea0dcf12c26ff1d1f9010d94129f3649869",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "1.2.2",
      "date": "2026-06-24T02:48:52.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "561ccab23b93db69e9ab152461a40caaf02669af2782584f048421756787972e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.2.2",
      "date": "2026-06-24T02:49:14.000Z",
      "arch": "aarch64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "2a0c8154d5adec394017c10bb853bb949385fc02b5f0ef220bd64c4da83999c0",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.2.2",
      "date": "2026-06-24T02:50:10.000Z",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "b7a918f15602fdc8d1d34515753d36bb8de09ad52b6e94b104cf019db980488e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "1.2.2",
      "date": "2026-06-24T02:49:39.000Z",
      "arch": "aarch64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "06063dad6ae005b3e7237c8fed3ce6d440098209419c79a133dad33e1d0a1315",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "1.2.2",
      "date": "2026-06-24T02:52:58.000Z",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "2b1c7310cede25092aa90d3e595f29e09a6dcd2ff16d102fbff394a941c01ff8",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "1.2.2",
      "date": "2026-06-24T02:49:18.000Z",
      "arch": "emscripten",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "68dd5395e241da77962374ee8ee22f2bbed6c4bcde959a57787a2bb8369cf804",
      "status": "success",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.2.2",
      "date": "2026-06-24T02:48:15.000Z",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "9cca139d6af02257b14941ffa85c23facc8ccdf708d49c3760212fbba19f8b11",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "1.2.2",
      "date": "2026-06-24T02:48:11.000Z",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "cfbf00a6d4aa47439bb7c0f6257631bfa7253f129f15766fd9bb498fe3649381",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618"
    },
    {
      "r": "4.6.0",
      "os": "win",
      "version": "1.2.2",
      "date": "2026-06-24T02:47:58.000Z",
      "arch": "x86_64",
      "commit": "06102d9cca48b1ad22ed94e46f567328fc0a5eac",
      "fileid": "78bda9b7b36597a6ca0d047b75f2e39300fe2855429eed8af1eaebfcce78f7b3",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/paulnorthrop/actions/runs/28071500618"
    }
  ]
}