diff --git a/collects/data/scribblings/interval-map.scrbl b/collects/data/scribblings/interval-map.scrbl
index 3be0b01a22..aeca9a7496 100644
--- a/collects/data/scribblings/interval-map.scrbl
+++ b/collects/data/scribblings/interval-map.scrbl
@@ -142,6 +142,25 @@ Same as the following:
 ]
 }
 
+
+@deftogether[[
+@defproc[(interval-map-iterate-first [interval-map interval-map?])
+         (or/c interval-map-iter? #f)]
+@defproc[(interval-map-iterate-next [interval-map interval-map?]
+                                    [iter interval-map-iter?])
+         (or/c interval-map-iter? #f)]
+@defproc[(interval-map-iterate-key [interval-map interval-map?]
+                                   [iter interval-map-iter?])
+         pair?]
+@defproc[(interval-map-iterate-value [interval-map interval-map?]
+                                     [iter interval-map-iter?])
+         any]]]{
+
+Implementations of @racket[dict-iterate-first],
+@racket[dict-iterate-next], @racket[dict-iterate-key], and
+@racket[dict-iterate-value], respectively.
+}
+
 @defproc[(interval-map-iter? [v any/c])
          boolean?]{
 
diff --git a/collects/data/scribblings/skip-list.scrbl b/collects/data/scribblings/skip-list.scrbl
index b368a656b7..f55c919e9a 100644
--- a/collects/data/scribblings/skip-list.scrbl
+++ b/collects/data/scribblings/skip-list.scrbl
@@ -148,12 +148,16 @@ keys greater than or equal to @racket[from].
 @defproc[(skip-list-iterate-greatest/<=? [skip-list skip-list?]
                                         [key any/c])
          (or/c skip-list-iter? #f)]
-]]{
+@defproc[(skip-list-iterate-least [skip-list skip-list?])
+         (or/c skip-list-iter? #f)]
+@defproc[(skip-list-iterate-greatest [skip-list skip-list?])
+         (or/c skip-list-iter? #f)]]]{
 
 Implementations of @racket[dict-iterate-least],
 @racket[dict-iterate-greatest], @racket[dict-iterate-least/>?],
 @racket[dict-iterate-least/>=?], @racket[dict-iterate-greatest/<?],
-and @racket[dict-iterate-greatest/<=?], respectively.
+@racket[dict-iterate-greatest/<=?], @racket[dict-iterate-least], and
+@racket[dict-iterate-greatest], respectively.
 }
 
 @defproc[(skip-list-iter? [v any/c]) boolean?]{