{"action":"created","comment":{"url":"https://api.github.com/repos/scala-js/scala-js/pulls/comments/32927890","id":32927890,"diff_hunk":"@@ -0,0 +1,385 @@\n+package java.util\n+\n+import scala.annotation.tailrec\n+import scala.collection.JavaConversions._\n+\n+class LinkedList[E]() extends AbstractSequentialList[E]\n+    with List[E] with Deque[E] with Cloneable with Serializable {\n+\n+  def this(c: Collection[_ <: E]) = {\n+    this()\n+    addAll(c)\n+  }\n+\n+  import LinkedList._\n+\n+  var head: Node[E] = null\n+  var last: Node[E] = null\n+\n+  var _size = 0\n+\n+  def getFirst(): E =\n+    if (_size <= 0) throw new NoSuchElementException()\n+    else peekFirst()\n+\n+  def getLast(): E =\n+    if (_size <= 0) throw new NoSuchElementException()\n+    else peekLast()\n+\n+  def removeFirst(): E = {\n+    if (isEmpty()) throw new NoSuchElementException()\n+    val ret = head.value\n+\n+    val oldHead = head\n+    head = oldHead.next\n+\n+    if (head ne null) {\n+      head.prev = null\n+\n+      if (head eq last) {\n+        head.next = null\n+        last = null\n+      }\n+    }\n+\n+    _size -= 1\n+    ret\n+  }\n+\n+  def removeLast(): E = {\n+    if (isEmpty()) throw new NoSuchElementException()\n+    if (last eq null) {\n+      removeFirst()\n+    } else {\n+      val oldLast = last\n+\n+      if (oldLast.prev eq head) {\n+        head.next = null\n+        last = null\n+      } else {\n+        last = oldLast.prev\n+        last.next = null\n+      }\n+      last = oldLast.prev\n+      last.next = null\n+\n+      _size -= 1\n+      oldLast.value\n+    }\n+  }\n+\n+  def addFirst(e: E): Unit = {\n+    val oldHead = head\n+\n+    head = new Node(e, next = oldHead)\n+\n+    _size += 1\n+\n+    if (oldHead ne null) {\n+      oldHead.prev = head\n+\n+      if ((last eq null) && (oldHead.next eq null))\n+        last = oldHead\n+    }\n+  }\n+\n+  def addLast(e: E): Unit = {\n+    if (head eq null) addFirst(e)\n+    else {\n+      val oldLast =\n+        if (last ne null) last\n+        else if (head ne null) head\n+        else null\n+\n+      last = new Node(e, prev = oldLast)\n+\n+      _size += 1\n+\n+      if (oldLast ne null)\n+        oldLast.next = last\n+    }\n+  }\n+\n+  override def contains(o: Any): Boolean =\n+    iterator().exists(_ === o)\n+\n+  override def size(): Int =\n+    _size\n+\n+  override def add(e: E): Boolean = {\n+    addLast(e)\n+    true\n+  }\n+\n+  override def remove(o: Any): Boolean =\n+    _removeOccurrence(listIterator, o)\n+\n+  override def addAll(c: Collection[_ <: E]): Boolean = {\n+    val iter = c.iterator\n+    val changed = iter.hasNext()\n+    while (iter.hasNext())\n+      addLast(iter.next())\n+\n+    changed\n+  }\n+\n+  override def clear(): Unit = {\n+    head = null\n+    last = null\n+    _size = 0\n+  }\n+\n+  private def getNodeAt(index: Int): Node[E] = {\n+    if (index == 0) head\n+    else if (index == (size - 1)) last\n+    else {\n+      var current: Node[E] = null\n+      if (index <= (size/2)) {\n+        current = head\n+        for (_ <- 0 until index) current = current.next\n+      } else {\n+        current = last\n+        for (_ <- index until (size - 1)) current = current.prev\n+      }\n+      current\n+    }\n+  }\n+\n+  override def get(index: Int): E = {\n+    checkIndexInBounds(index)\n+    getNodeAt(index).value\n+  }\n+\n+  override def set(index: Int, element: E): E = {\n+    checkIndexInBounds(index)\n+    val node = getNodeAt(index)\n+    val oldValue = node.value\n+    node.value = element\n+    oldValue\n+  }\n+\n+  private def addNode(next: Node[E], e: E): Unit = {","path":"javalib/src/main/scala/java/util/LinkedList.scala","position":161,"original_position":161,"commit_id":"50fe6a5333c8bf516161285e5dd1aa4192089183","original_commit_id":"50fe6a5333c8bf516161285e5dd1aa4192089183","user":{"login":"andreaTP","id":5792097,"avatar_url":"https://avatars.githubusercontent.com/u/5792097?v=3","gravatar_id":"","url":"https://api.github.com/users/andreaTP","html_url":"https://github.com/andreaTP","followers_url":"https://api.github.com/users/andreaTP/followers","following_url":"https://api.github.com/users/andreaTP/following{/other_user}","gists_url":"https://api.github.com/users/andreaTP/gists{/gist_id}","starred_url":"https://api.github.com/users/andreaTP/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/andreaTP/subscriptions","organizations_url":"https://api.github.com/users/andreaTP/orgs","repos_url":"https://api.github.com/users/andreaTP/repos","events_url":"https://api.github.com/users/andreaTP/events{/privacy}","received_events_url":"https://api.github.com/users/andreaTP/received_events","type":"User","site_admin":false},"body":"now ti is like\r\n```def addNode(nextNode: Node[E], e: E)```\r\nif looks already obscure I can obviously change it","created_at":"2015-06-22T12:17:22Z","updated_at":"2015-06-22T12:17:22Z","html_url":"https://github.com/scala-js/scala-js/pull/1710#discussion_r32927890","pull_request_url":"https://api.github.com/repos/scala-js/scala-js/pulls/1710","_links":{"self":{"href":"https://api.github.com/repos/scala-js/scala-js/pulls/comments/32927890"},"html":{"href":"https://github.com/scala-js/scala-js/pull/1710#discussion_r32927890"},"pull_request":{"href":"https://api.github.com/repos/scala-js/scala-js/pulls/1710"}}},"pull_request":{"url":"https://api.github.com/repos/scala-js/scala-js/pulls/1710","id":37448854,"html_url":"https://github.com/scala-js/scala-js/pull/1710","diff_url":"https://github.com/scala-js/scala-js/pull/1710.diff","patch_url":"https://github.com/scala-js/scala-js/pull/1710.patch","issue_url":"https://api.github.com/repos/scala-js/scala-js/issues/1710","number":1710,"state":"open","locked":false,"title":"Port java.util.LinkedList.","user":{"login":"andreaTP","id":5792097,"avatar_url":"https://avatars.githubusercontent.com/u/5792097?v=3","gravatar_id":"","url":"https://api.github.com/users/andreaTP","html_url":"https://github.com/andreaTP","followers_url":"https://api.github.com/users/andreaTP/followers","following_url":"https://api.github.com/users/andreaTP/following{/other_user}","gists_url":"https://api.github.com/users/andreaTP/gists{/gist_id}","starred_url":"https://api.github.com/users/andreaTP/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/andreaTP/subscriptions","organizations_url":"https://api.github.com/users/andreaTP/orgs","repos_url":"https://api.github.com/users/andreaTP/repos","events_url":"https://api.github.com/users/andreaTP/events{/privacy}","received_events_url":"https://api.github.com/users/andreaTP/received_events","type":"User","site_admin":false},"body":"Hope to have suggestions especially on the listIterator... it's a bit wired but looks working as expected.","created_at":"2015-06-11T10:22:35Z","updated_at":"2015-06-22T12:17:22Z","closed_at":null,"merged_at":null,"merge_commit_sha":"5fd60bdd5416226f3552ec4b01ba8f5f5e37cde0","assignee":null,"milestone":null,"commits_url":"https://api.github.com/repos/scala-js/scala-js/pulls/1710/commits","review_comments_url":"https://api.github.com/repos/scala-js/scala-js/pulls/1710/comments","review_comment_url":"https://api.github.com/repos/scala-js/scala-js/pulls/comments{/number}","comments_url":"https://api.github.com/repos/scala-js/scala-js/issues/1710/comments","statuses_url":"https://api.github.com/repos/scala-js/scala-js/statuses/50fe6a5333c8bf516161285e5dd1aa4192089183","head":{"label":"andreaTP:linkedlist","ref":"linkedlist","sha":"50fe6a5333c8bf516161285e5dd1aa4192089183","user":{"login":"andreaTP","id":5792097,"avatar_url":"https://avatars.githubusercontent.com/u/5792097?v=3","gravatar_id":"","url":"https://api.github.com/users/andreaTP","html_url":"https://github.com/andreaTP","followers_url":"https://api.github.com/users/andreaTP/followers","following_url":"https://api.github.com/users/andreaTP/following{/other_user}","gists_url":"https://api.github.com/users/andreaTP/gists{/gist_id}","starred_url":"https://api.github.com/users/andreaTP/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/andreaTP/subscriptions","organizations_url":"https://api.github.com/users/andreaTP/orgs","repos_url":"https://api.github.com/users/andreaTP/repos","events_url":"https://api.github.com/users/andreaTP/events{/privacy}","received_events_url":"https://api.github.com/users/andreaTP/received_events","type":"User","site_admin":false},"repo":{"id":34802802,"name":"scala-js","full_name":"andreaTP/scala-js","owner":{"login":"andreaTP","id":5792097,"avatar_url":"https://avatars.githubusercontent.com/u/5792097?v=3","gravatar_id":"","url":"https://api.github.com/users/andreaTP","html_url":"https://github.com/andreaTP","followers_url":"https://api.github.com/users/andreaTP/followers","following_url":"https://api.github.com/users/andreaTP/following{/other_user}","gists_url":"https://api.github.com/users/andreaTP/gists{/gist_id}","starred_url":"https://api.github.com/users/andreaTP/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/andreaTP/subscriptions","organizations_url":"https://api.github.com/users/andreaTP/orgs","repos_url":"https://api.github.com/users/andreaTP/repos","events_url":"https://api.github.com/users/andreaTP/events{/privacy}","received_events_url":"https://api.github.com/users/andreaTP/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/andreaTP/scala-js","description":"Scala.js, the Scala to JavaScript compiler","fork":true,"url":"https://api.github.com/repos/andreaTP/scala-js","forks_url":"https://api.github.com/repos/andreaTP/scala-js/forks","keys_url":"https://api.github.com/repos/andreaTP/scala-js/keys{/key_id}","collaborators_url":"https://api.github.com/repos/andreaTP/scala-js/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/andreaTP/scala-js/teams","hooks_url":"https://api.github.com/repos/andreaTP/scala-js/hooks","issue_events_url":"https://api.github.com/repos/andreaTP/scala-js/issues/events{/number}","events_url":"https://api.github.com/repos/andreaTP/scala-js/events","assignees_url":"https://api.github.com/repos/andreaTP/scala-js/assignees{/user}","branches_url":"https://api.github.com/repos/andreaTP/scala-js/branches{/branch}","tags_url":"https://api.github.com/repos/andreaTP/scala-js/tags","blobs_url":"https://api.github.com/repos/andreaTP/scala-js/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/andreaTP/scala-js/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/andreaTP/scala-js/git/refs{/sha}","trees_url":"https://api.github.com/repos/andreaTP/scala-js/git/trees{/sha}","statuses_url":"https://api.github.com/repos/andreaTP/scala-js/statuses/{sha}","languages_url":"https://api.github.com/repos/andreaTP/scala-js/languages","stargazers_url":"https://api.github.com/repos/andreaTP/scala-js/stargazers","contributors_url":"https://api.github.com/repos/andreaTP/scala-js/contributors","subscribers_url":"https://api.github.com/repos/andreaTP/scala-js/subscribers","subscription_url":"https://api.github.com/repos/andreaTP/scala-js/subscription","commits_url":"https://api.github.com/repos/andreaTP/scala-js/commits{/sha}","git_commits_url":"https://api.github.com/repos/andreaTP/scala-js/git/commits{/sha}","comments_url":"https://api.github.com/repos/andreaTP/scala-js/comments{/number}","issue_comment_url":"https://api.github.com/repos/andreaTP/scala-js/issues/comments{/number}","contents_url":"https://api.github.com/repos/andreaTP/scala-js/contents/{+path}","compare_url":"https://api.github.com/repos/andreaTP/scala-js/compare/{base}...{head}","merges_url":"https://api.github.com/repos/andreaTP/scala-js/merges","archive_url":"https://api.github.com/repos/andreaTP/scala-js/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/andreaTP/scala-js/downloads","issues_url":"https://api.github.com/repos/andreaTP/scala-js/issues{/number}","pulls_url":"https://api.github.com/repos/andreaTP/scala-js/pulls{/number}","milestones_url":"https://api.github.com/repos/andreaTP/scala-js/milestones{/number}","notifications_url":"https://api.github.com/repos/andreaTP/scala-js/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/andreaTP/scala-js/labels{/name}","releases_url":"https://api.github.com/repos/andreaTP/scala-js/releases{/id}","created_at":"2015-04-29T15:44:28Z","updated_at":"2015-05-08T05:56:23Z","pushed_at":"2015-06-22T08:54:09Z","git_url":"git://github.com/andreaTP/scala-js.git","ssh_url":"git@github.com:andreaTP/scala-js.git","clone_url":"https://github.com/andreaTP/scala-js.git","svn_url":"https://github.com/andreaTP/scala-js","homepage":"http://www.scala-js.org/","size":8852,"stargazers_count":0,"watchers_count":0,"language":"Scala","has_issues":false,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":0,"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"base":{"label":"scala-js:master","ref":"master","sha":"6077016c29ee8a5330c0e7abf7b4d4be34f62627","user":{"login":"scala-js","id":6039724,"avatar_url":"https://avatars.githubusercontent.com/u/6039724?v=3","gravatar_id":"","url":"https://api.github.com/users/scala-js","html_url":"https://github.com/scala-js","followers_url":"https://api.github.com/users/scala-js/followers","following_url":"https://api.github.com/users/scala-js/following{/other_user}","gists_url":"https://api.github.com/users/scala-js/gists{/gist_id}","starred_url":"https://api.github.com/users/scala-js/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/scala-js/subscriptions","organizations_url":"https://api.github.com/users/scala-js/orgs","repos_url":"https://api.github.com/users/scala-js/repos","events_url":"https://api.github.com/users/scala-js/events{/privacy}","received_events_url":"https://api.github.com/users/scala-js/received_events","type":"Organization","site_admin":false},"repo":{"id":8272315,"name":"scala-js","full_name":"scala-js/scala-js","owner":{"login":"scala-js","id":6039724,"avatar_url":"https://avatars.githubusercontent.com/u/6039724?v=3","gravatar_id":"","url":"https://api.github.com/users/scala-js","html_url":"https://github.com/scala-js","followers_url":"https://api.github.com/users/scala-js/followers","following_url":"https://api.github.com/users/scala-js/following{/other_user}","gists_url":"https://api.github.com/users/scala-js/gists{/gist_id}","starred_url":"https://api.github.com/users/scala-js/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/scala-js/subscriptions","organizations_url":"https://api.github.com/users/scala-js/orgs","repos_url":"https://api.github.com/users/scala-js/repos","events_url":"https://api.github.com/users/scala-js/events{/privacy}","received_events_url":"https://api.github.com/users/scala-js/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/scala-js/scala-js","description":"Scala.js, the Scala to JavaScript compiler","fork":false,"url":"https://api.github.com/repos/scala-js/scala-js","forks_url":"https://api.github.com/repos/scala-js/scala-js/forks","keys_url":"https://api.github.com/repos/scala-js/scala-js/keys{/key_id}","collaborators_url":"https://api.github.com/repos/scala-js/scala-js/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/scala-js/scala-js/teams","hooks_url":"https://api.github.com/repos/scala-js/scala-js/hooks","issue_events_url":"https://api.github.com/repos/scala-js/scala-js/issues/events{/number}","events_url":"https://api.github.com/repos/scala-js/scala-js/events","assignees_url":"https://api.github.com/repos/scala-js/scala-js/assignees{/user}","branches_url":"https://api.github.com/repos/scala-js/scala-js/branches{/branch}","tags_url":"https://api.github.com/repos/scala-js/scala-js/tags","blobs_url":"https://api.github.com/repos/scala-js/scala-js/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/scala-js/scala-js/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/scala-js/scala-js/git/refs{/sha}","trees_url":"https://api.github.com/repos/scala-js/scala-js/git/trees{/sha}","statuses_url":"https://api.github.com/repos/scala-js/scala-js/statuses/{sha}","languages_url":"https://api.github.com/repos/scala-js/scala-js/languages","stargazers_url":"https://api.github.com/repos/scala-js/scala-js/stargazers","contributors_url":"https://api.github.com/repos/scala-js/scala-js/contributors","subscribers_url":"https://api.github.com/repos/scala-js/scala-js/subscribers","subscription_url":"https://api.github.com/repos/scala-js/scala-js/subscription","commits_url":"https://api.github.com/repos/scala-js/scala-js/commits{/sha}","git_commits_url":"https://api.github.com/repos/scala-js/scala-js/git/commits{/sha}","comments_url":"https://api.github.com/repos/scala-js/scala-js/comments{/number}","issue_comment_url":"https://api.github.com/repos/scala-js/scala-js/issues/comments{/number}","contents_url":"https://api.github.com/repos/scala-js/scala-js/contents/{+path}","compare_url":"https://api.github.com/repos/scala-js/scala-js/compare/{base}...{head}","merges_url":"https://api.github.com/repos/scala-js/scala-js/merges","archive_url":"https://api.github.com/repos/scala-js/scala-js/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/scala-js/scala-js/downloads","issues_url":"https://api.github.com/repos/scala-js/scala-js/issues{/number}","pulls_url":"https://api.github.com/repos/scala-js/scala-js/pulls{/number}","milestones_url":"https://api.github.com/repos/scala-js/scala-js/milestones{/number}","notifications_url":"https://api.github.com/repos/scala-js/scala-js/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/scala-js/scala-js/labels{/name}","releases_url":"https://api.github.com/repos/scala-js/scala-js/releases{/id}","created_at":"2013-02-18T16:33:55Z","updated_at":"2015-06-21T19:04:00Z","pushed_at":"2015-06-22T09:40:19Z","git_url":"git://github.com/scala-js/scala-js.git","ssh_url":"git@github.com:scala-js/scala-js.git","clone_url":"https://github.com/scala-js/scala-js.git","svn_url":"https://github.com/scala-js/scala-js","homepage":"http://www.scala-js.org/","size":16147,"stargazers_count":1728,"watchers_count":1728,"language":"Scala","has_issues":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":149,"mirror_url":null,"open_issues_count":58,"forks":149,"open_issues":58,"watchers":1728,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/scala-js/scala-js/pulls/1710"},"html":{"href":"https://github.com/scala-js/scala-js/pull/1710"},"issue":{"href":"https://api.github.com/repos/scala-js/scala-js/issues/1710"},"comments":{"href":"https://api.github.com/repos/scala-js/scala-js/issues/1710/comments"},"review_comments":{"href":"https://api.github.com/repos/scala-js/scala-js/pulls/1710/comments"},"review_comment":{"href":"https://api.github.com/repos/scala-js/scala-js/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/scala-js/scala-js/pulls/1710/commits"},"statuses":{"href":"https://api.github.com/repos/scala-js/scala-js/statuses/50fe6a5333c8bf516161285e5dd1aa4192089183"}}}}