Skip to content

Targetted optimisations #870

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 15 commits into from
Jun 29, 2022
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
250 changes: 1 addition & 249 deletions doc/driver.md

Large diffs are not rendered by default.

2 changes: 1 addition & 1 deletion src/document/comment.ml
Original file line number Diff line number Diff line change
Expand Up @@ -301,7 +301,7 @@ let heading_level_to_int = function
| `Paragraph -> 4
| `Subparagraph -> 5

let heading (attrs, `Label (_, label), text) =
let heading (attrs, { Odoc_model.Paths.iv = `Label (_, label); _ }, text) =
let label = Odoc_model.Names.LabelName.to_string label in
let title = non_link_inline_element_list text in
let level = heading_level_to_int attrs.Comment.heading_level in
Expand Down
14 changes: 7 additions & 7 deletions src/document/generator.ml
Original file line number Diff line number Diff line change
Expand Up @@ -1091,37 +1091,37 @@ module Make (Syntax : SYNTAX) = struct
end = struct
let internal_module m =
let open Lang.Module in
match m.id with
match m.id.iv with
| `Module (_, name) when ModuleName.is_internal name -> true
| _ -> false

let internal_type t =
let open Lang.TypeDecl in
match t.id with
match t.id.iv with
| `Type (_, name) when TypeName.is_internal name -> true
| _ -> false

let internal_value v =
let open Lang.Value in
match v.id with
match v.id.iv with
| `Value (_, name) when ValueName.is_internal name -> true
| _ -> false

let internal_module_type t =
let open Lang.ModuleType in
match t.id with
match t.id.iv with
| `ModuleType (_, name) when ModuleTypeName.is_internal name -> true
| _ -> false

let internal_module_substitution t =
let open Lang.ModuleSubstitution in
match t.id with
match t.id.iv with
| `Module (_, name) when ModuleName.is_internal name -> true
| _ -> false

let internal_module_type_substitution t =
let open Lang.ModuleTypeSubstitution in
match t.id with
match t.id.iv with
| `ModuleType (_, name) when ModuleTypeName.is_internal name -> true
| _ -> false

Expand Down Expand Up @@ -1684,7 +1684,7 @@ module Make (Syntax : SYNTAX) = struct

let page (t : Odoc_model.Lang.Page.t) : Page.t =
let name =
match t.name with `Page (_, name) | `LeafPage (_, name) -> name
match t.name.iv with `Page (_, name) | `LeafPage (_, name) -> name
in
let title = Odoc_model.Names.PageName.to_string name in
let url = Url.Path.from_identifier t.name in
Expand Down
110 changes: 66 additions & 44 deletions src/document/url.ml
Original file line number Diff line number Diff line change
Expand Up @@ -3,12 +3,13 @@ open Odoc_model.Paths
open Odoc_model.Names
module Root = Odoc_model.Root

let functor_arg_pos (`Parameter (p, _)) =
let functor_arg_pos : Odoc_model.Paths.Identifier.FunctorParameter.t -> int =
fun { Odoc_model.Paths.iv = `Parameter (p, _); _ } ->
let rec inner_sig = function
| `Result p -> 1 + inner_sig p
| `Result { Odoc_model.Paths.iv = p; _ } -> 1 + inner_sig p
| `Module _ | `ModuleType _ | `Root _ | `Parameter _ -> 1
in
inner_sig p
inner_sig p.Odoc_model.Paths.iv

let render_path : Odoc_model.Paths.Path.t -> string =
let open Odoc_model.Paths.Path in
Expand All @@ -20,13 +21,21 @@ let render_path : Odoc_model.Paths.Path.t -> string =
| `OpaqueModuleType p -> render_resolved (p :> t)
| `Subst (_, p) -> render_resolved (p :> t)
| `SubstT (_, p) -> render_resolved (p :> t)
| `Alias (p1, p2) ->
if Odoc_model.Paths.Path.is_hidden (`Resolved (p2 :> t)) then
render_resolved (p1 :> t)
else render_resolved (p2 :> t)
| `Alias (dest, `Resolved src) ->
if
Odoc_model.Paths.Path.Resolved.Module.is_hidden
~weak_canonical_test:false src
then render_resolved (dest :> t)
else render_resolved (src :> t)
| `Alias (dest, src) ->
if Odoc_model.Paths.Path.is_hidden (src :> Path.t) then
render_resolved (dest :> t)
else render_path (src :> Path.t)
| `AliasModuleType (p1, p2) ->
if Odoc_model.Paths.Path.is_hidden (`Resolved (p2 :> t)) then
render_resolved (p1 :> t)
if
Odoc_model.Paths.Path.Resolved.ModuleType.is_hidden
~weak_canonical_test:false p2
then render_resolved (p1 :> t)
else render_resolved (p2 :> t)
| `Hidden p -> render_resolved (p :> t)
| `Module (p, s) -> render_resolved (p :> t) ^ "." ^ ModuleName.to_string s
Expand All @@ -47,7 +56,9 @@ let render_path : Odoc_model.Paths.Path.t -> string =
| `Class (p, s) -> render_resolved (p :> t) ^ "." ^ ClassName.to_string s
| `ClassType (p, s) ->
render_resolved (p :> t) ^ "." ^ ClassTypeName.to_string s
and render_path : Odoc_model.Paths.Path.t -> string = function
and render_path : Odoc_model.Paths.Path.t -> string =
fun x ->
match x with
| `Identifier (id, _) -> Identifier.name id
| `Root root -> root
| `Forward root -> root
Expand All @@ -74,8 +85,12 @@ end
let ( >>= ) x f = match x with Ok x -> f x | Error _ as e -> e

module Path = struct
type source =
[ Identifier.Page.t | Identifier.Signature.t | Identifier.ClassSignature.t ]
type source_pv =
[ Identifier.Page.t_pv
| Identifier.Signature.t_pv
| Identifier.ClassSignature.t_pv ]

and source = source_pv Odoc_model.Paths.id

type kind =
[ `Module
Expand Down Expand Up @@ -103,8 +118,10 @@ module Path = struct

let mk ?parent kind name = { kind; parent; name }

let rec from_identifier : source -> t = function
| `Root (parent, unit_name) ->
let rec from_identifier : source -> t =
fun x ->
match x with
| { iv = `Root (parent, unit_name); _ } ->
let parent =
match parent with
| Some p -> Some (from_identifier (p :> source))
Expand All @@ -113,7 +130,7 @@ module Path = struct
let kind = `Module in
let page = ModuleName.to_string unit_name in
mk ?parent kind page
| `Page (parent, page_name) ->
| { iv = `Page (parent, page_name); _ } ->
let parent =
match parent with
| Some p -> Some (from_identifier (p :> source))
Expand All @@ -122,7 +139,7 @@ module Path = struct
let kind = `Page in
let page = PageName.to_string page_name in
mk ?parent kind page
| `LeafPage (parent, page_name) ->
| { iv = `LeafPage (parent, page_name); _ } ->
let parent =
match parent with
| Some p -> Some (from_identifier (p :> source))
Expand All @@ -131,37 +148,38 @@ module Path = struct
let kind = `LeafPage in
let page = PageName.to_string page_name in
mk ?parent kind page
| `Module (parent, mod_name) ->
| { iv = `Module (parent, mod_name); _ } ->
let parent = from_identifier (parent :> source) in
let kind = `Module in
let page = ModuleName.to_string mod_name in
mk ~parent kind page
| `Parameter (functor_id, arg_name) as p ->
| { iv = `Parameter (functor_id, arg_name); _ } as p ->
let parent = from_identifier (functor_id :> source) in
let kind = `Argument in
let arg_num = functor_arg_pos p in
let page =
Printf.sprintf "%d-%s" arg_num (ParameterName.to_string arg_name)
in
mk ~parent kind page
| `ModuleType (parent, modt_name) ->
| { iv = `ModuleType (parent, modt_name); _ } ->
let parent = from_identifier (parent :> source) in
let kind = `ModuleType in
let page = ModuleTypeName.to_string modt_name in
mk ~parent kind page
| `Class (parent, name) ->
| { iv = `Class (parent, name); _ } ->
let parent = from_identifier (parent :> source) in
let kind = `Class in
let page = ClassName.to_string name in
mk ~parent kind page
| `ClassType (parent, name) ->
| { iv = `ClassType (parent, name); _ } ->
let parent = from_identifier (parent :> source) in
let kind = `ClassType in
let page = ClassTypeName.to_string name in
mk ~parent kind page
| `Result p -> from_identifier (p :> source)
| { iv = `Result p; _ } -> from_identifier (p :> source)

let from_identifier p = from_identifier (p : [< source ] :> source)
let from_identifier p =
from_identifier (p : [< source_pv ] Odoc_model.Paths.id :> source)

let to_list url =
let rec loop acc { parent; name; kind } =
Expand Down Expand Up @@ -239,28 +257,30 @@ module Anchor = struct
let rec from_identifier : Identifier.t -> (t, Error.t) result =
let open Error in
function
| `Module (parent, mod_name) ->
| { iv = `Module (parent, mod_name); _ } ->
let parent = Path.from_identifier (parent :> Path.source) in
let kind = `Module in
let anchor =
Printf.sprintf "%s-%s" (Path.string_of_kind kind)
(ModuleName.to_string mod_name)
in
Ok { page = parent; anchor; kind }
| `Root _ as p ->
| { iv = `Root _; _ } as p ->
let page = Path.from_identifier (p :> Path.source) in
Ok { page; kind = `Module; anchor = "" }
| `Page _ as p ->
| { iv = `Page _; _ } as p ->
let page = Path.from_identifier (p :> Path.source) in
Ok { page; kind = `Page; anchor = "" }
| `LeafPage _ as p ->
| { iv = `LeafPage _; _ } as p ->
let page = Path.from_identifier (p :> Path.source) in
Ok { page; kind = `LeafPage; anchor = "" }
(* For all these identifiers, page names and anchors are the same *)
| (`Parameter _ | `Result _ | `ModuleType _ | `Class _ | `ClassType _) as p
->
| {
iv = `Parameter _ | `Result _ | `ModuleType _ | `Class _ | `ClassType _;
_;
} as p ->
Ok (anchorify_path @@ Path.from_identifier p)
| `Type (parent, type_name) ->
| { iv = `Type (parent, type_name); _ } ->
let page = Path.from_identifier (parent :> Path.source) in
let kind = `Type in
Ok
Expand All @@ -271,9 +291,9 @@ module Anchor = struct
(TypeName.to_string type_name);
kind;
}
| `CoreType ty_name ->
| { iv = `CoreType ty_name; _ } ->
Error (Not_linkable ("core_type:" ^ TypeName.to_string ty_name))
| `Extension (parent, name) ->
| { iv = `Extension (parent, name); _ } ->
let page = Path.from_identifier (parent :> Path.source) in
let kind = `Extension in
Ok
Expand All @@ -284,7 +304,7 @@ module Anchor = struct
(ExtensionName.to_string name);
kind;
}
| `Exception (parent, name) ->
| { iv = `Exception (parent, name); _ } ->
let page = Path.from_identifier (parent :> Path.source) in
let kind = `Exception in
Ok
Expand All @@ -295,9 +315,9 @@ module Anchor = struct
(ExceptionName.to_string name);
kind;
}
| `CoreException name ->
| { iv = `CoreException name; _ } ->
Error (Not_linkable ("core_exception:" ^ ExceptionName.to_string name))
| `Value (parent, name) ->
| { iv = `Value (parent, name); _ } ->
let page = Path.from_identifier (parent :> Path.source) in
let kind = `Val in
Ok
Expand All @@ -307,37 +327,39 @@ module Anchor = struct
Format.asprintf "%a-%s" pp_kind kind (ValueName.to_string name);
kind;
}
| `Method (parent, name) ->
| { iv = `Method (parent, name); _ } ->
let str_name = MethodName.to_string name in
let page = Path.from_identifier (parent :> Path.source) in
let kind = `Method in
Ok
{ page; anchor = Format.asprintf "%a-%s" pp_kind kind str_name; kind }
| `InstanceVariable (parent, name) ->
| { iv = `InstanceVariable (parent, name); _ } ->
let str_name = InstanceVariableName.to_string name in
let page = Path.from_identifier (parent :> Path.source) in
let kind = `Val in
Ok
{ page; anchor = Format.asprintf "%a-%s" pp_kind kind str_name; kind }
| `Constructor (parent, name) ->
| { iv = `Constructor (parent, name); _ } ->
from_identifier (parent :> Identifier.t) >>= fun page ->
let kind = `Constructor in
let suffix = ConstructorName.to_string name in
Ok (add_suffix ~kind page suffix)
| `Field (parent, name) ->
| { iv = `Field (parent, name); _ } ->
from_identifier (parent :> Identifier.t) >>= fun page ->
let kind = `Field in
let suffix = FieldName.to_string name in
Ok (add_suffix ~kind page suffix)
| `Label (parent, anchor) -> (
| { iv = `Label (parent, anchor); _ } -> (
let str_name = LabelName.to_string anchor in
(* [Identifier.LabelParent.t] contains datatypes. [`CoreType] can't
happen, [`Type] may not happen either but just in case, use the
grand-parent. *)
match parent with
| #Path.source as parent -> mk ~kind:`Section parent str_name
| `CoreType _ -> Error (Unexpected_anchor "core_type label parent")
| `Type (gp, _) -> mk ~kind:`Section gp str_name)
| { iv = #Path.source_pv; _ } as parent ->
mk ~kind:`Section parent str_name
| { iv = `CoreType _; _ } ->
Error (Unexpected_anchor "core_type label parent")
| { iv = `Type (gp, _); _ } -> mk ~kind:`Section gp str_name)

let polymorphic_variant ~type_ident elt =
let name_of_type_constr te =
Expand Down Expand Up @@ -379,7 +401,7 @@ let from_path page =
{ Anchor.page; anchor = ""; kind = (page.kind :> Anchor.kind) }

let from_identifier ~stop_before = function
| #Path.source as p when not stop_before ->
| { Odoc_model.Paths.iv = #Path.source_pv; _ } as p when not stop_before ->
Ok (from_path @@ Path.from_identifier p)
| p -> Anchor.from_identifier p

Expand Down
10 changes: 7 additions & 3 deletions src/document/url.mli
Original file line number Diff line number Diff line change
Expand Up @@ -28,10 +28,14 @@ module Path : sig

type t = { kind : kind; parent : t option; name : string }

type source =
[ Identifier.Page.t | Identifier.Signature.t | Identifier.ClassSignature.t ]
type source_pv =
[ Identifier.Page.t_pv
| Identifier.Signature.t_pv
| Identifier.ClassSignature.t_pv ]

val from_identifier : [< source ] -> t
and source = source_pv Odoc_model.Paths.id

val from_identifier : [< source_pv ] Odoc_model.Paths.id -> t

val to_list : t -> (kind * string) list

Expand Down
Loading