From b50d01ca6bb9e68d1121601ac13547ffffb47b54 Mon Sep 17 00:00:00 2001
From: Hixie <github.com@spam.hixie.ch>
Date: Wed, 29 Oct 2014 12:22:13 -0700
Subject: [PATCH] Specs: move findId() to TreeScope since it wouldn't be O(1)
 on Element

Review URL: https://codereview.chromium.org/686243002
---
 specs/apis.md | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/specs/apis.md b/specs/apis.md
index 765d674de..afb0bede8 100644
--- a/specs/apis.md
+++ b/specs/apis.md
@@ -77,8 +77,6 @@ module 'sky:core' {
     void append(ChildArgument... nodes); // O(N) in number of arguments plus all their descendants
     void prepend(ChildArgument... nodes); // O(N) in number of arguments plus all their descendants
     void replaceChildrenWith(ChildArgument... nodes); // O(N) in number of descendants plus arguments plus all their descendants
-    
-    Element? findId(String id); // O(1)
   }
 
   interface Attr {
@@ -129,6 +127,8 @@ module 'sky:core' {
   abstract interface TreeScope : ParentNode {
     readonly attribute Document? ownerDocument; // O(1)
     readonly attribute TreeScope? parentScope; // O(1)
+
+    Element? findId(String id); // O(1)
   }
 
   interface ShadowRoot : TreeScope {