{"action":"created","comment":{"url":"https://api.github.com/repos/linkedin/gobblin/pulls/comments/49144953","id":49144953,"diff_hunk":"@@ -0,0 +1,140 @@\n+package gobblin.config.common.impl;\n+\n+import gobblin.config.store.api.ConfigKeyPath;\n+\n+import java.util.Collection;\n+import java.util.List;\n+\n+import com.google.common.collect.ArrayListMultimap;\n+import com.google.common.collect.HashMultimap;\n+import com.google.common.collect.ListMultimap;\n+\n+/**\n+ * InMemoryTopology will return stale data if the internal config store is Not {@ConfigStoreWithStableVersioning}\n+ * \n+ * @author mitu\n+ *\n+ */\n+public class InMemoryTopology implements ConfigStoreTopologyIntf {\n+\n+  private final ConfigStoreBackedTopology fallback;\n+\n+  private final ListMultimap<ConfigKeyPath, ConfigKeyPath> childrenMap = ArrayListMultimap.create();\n+  private final ListMultimap<ConfigKeyPath, ConfigKeyPath> ownImportMap = ArrayListMultimap.create();\n+  private final HashMultimap<ConfigKeyPath, ConfigKeyPath> ownImportedByMap = HashMultimap.create();\n+  private final ListMultimap<ConfigKeyPath, ConfigKeyPath> recursiveImportMap = ArrayListMultimap.create();\n+  private final HashMultimap<ConfigKeyPath, ConfigKeyPath> recursiveImportedByMap = HashMultimap.create();\n+\n+  public InMemoryTopology(ConfigStoreBackedTopology fallback) {\n+    this.fallback = fallback;\n+  }\n+\n+  private void loadRawTopologyFromConfigStore() {\n+    // breath first search the whole topology\n+    // calls to retrieve cache / set cache if not present\n+    Collection<ConfigKeyPath> nodeQueue = this.getChildren(SingleLinkedListConfigKeyPath.ROOT);\n+\n+    while(!nodeQueue.isEmpty()){\n+      ConfigKeyPath configKeyPath = nodeQueue.iterator().next();\n+      nodeQueue.remove(configKeyPath);\n+\n+      // calls to retrieve cache / set cache if not present\n+      List<ConfigKeyPath> ownImports = this.getOwnImports(configKeyPath);\n+      for(ConfigKeyPath p: ownImports){\n+        this.ownImportedByMap.put(p, configKeyPath);\n+      }\n+\n+      List<ConfigKeyPath> recursiveImports = null;\n+      // result may in the cache already \n+      if(this.recursiveImportMap.containsKey(configKeyPath)){\n+        recursiveImports = this.recursiveImportMap.get(configKeyPath);\n+      }\n+      else {\n+        recursiveImports = SimpleImportChainResolver.getImportsRecursively(this.fallback.getConfigStore(), ","path":"gobblin-config-management/gobblin-config-core/src/main/java/gobblin/config/common/impl/InMemoryTopology.java","position":53,"original_position":53,"commit_id":"590d35ba10bf9540005abffaf8d2f9df7a9183bb","original_commit_id":"590d35ba10bf9540005abffaf8d2f9df7a9183bb","user":{"login":"tuGithub","id":9965624,"avatar_url":"https://avatars.githubusercontent.com/u/9965624?v=3","gravatar_id":"","url":"https://api.github.com/users/tuGithub","html_url":"https://github.com/tuGithub","followers_url":"https://api.github.com/users/tuGithub/followers","following_url":"https://api.github.com/users/tuGithub/following{/other_user}","gists_url":"https://api.github.com/users/tuGithub/gists{/gist_id}","starred_url":"https://api.github.com/users/tuGithub/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/tuGithub/subscriptions","organizations_url":"https://api.github.com/users/tuGithub/orgs","repos_url":"https://api.github.com/users/tuGithub/repos","events_url":"https://api.github.com/users/tuGithub/events{/privacy}","received_events_url":"https://api.github.com/users/tuGithub/received_events","type":"User","site_admin":false},"body":"fixed","created_at":"2016-01-08T00:17:53Z","updated_at":"2016-01-08T00:17:53Z","html_url":"https://github.com/linkedin/gobblin/pull/591#discussion_r49144953","pull_request_url":"https://api.github.com/repos/linkedin/gobblin/pulls/591","_links":{"self":{"href":"https://api.github.com/repos/linkedin/gobblin/pulls/comments/49144953"},"html":{"href":"https://github.com/linkedin/gobblin/pull/591#discussion_r49144953"},"pull_request":{"href":"https://api.github.com/repos/linkedin/gobblin/pulls/591"}}},"pull_request":{"url":"https://api.github.com/repos/linkedin/gobblin/pulls/591","id":55285980,"html_url":"https://github.com/linkedin/gobblin/pull/591","diff_url":"https://github.com/linkedin/gobblin/pull/591.diff","patch_url":"https://github.com/linkedin/gobblin/pull/591.patch","issue_url":"https://api.github.com/repos/linkedin/gobblin/issues/591","number":591,"state":"open","locked":false,"title":"new topology interface/implementation","user":{"login":"tuGithub","id":9965624,"avatar_url":"https://avatars.githubusercontent.com/u/9965624?v=3","gravatar_id":"","url":"https://api.github.com/users/tuGithub","html_url":"https://github.com/tuGithub","followers_url":"https://api.github.com/users/tuGithub/followers","following_url":"https://api.github.com/users/tuGithub/following{/other_user}","gists_url":"https://api.github.com/users/tuGithub/gists{/gist_id}","starred_url":"https://api.github.com/users/tuGithub/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/tuGithub/subscriptions","organizations_url":"https://api.github.com/users/tuGithub/orgs","repos_url":"https://api.github.com/users/tuGithub/repos","events_url":"https://api.github.com/users/tuGithub/events{/privacy}","received_events_url":"https://api.github.com/users/tuGithub/received_events","type":"User","site_admin":false},"body":"","created_at":"2016-01-07T00:41:15Z","updated_at":"2016-01-08T00:17:53Z","closed_at":null,"merged_at":null,"merge_commit_sha":"3869bdf6045d33c76b51b4ead838c4c75458f0b5","assignee":null,"milestone":null,"commits_url":"https://api.github.com/repos/linkedin/gobblin/pulls/591/commits","review_comments_url":"https://api.github.com/repos/linkedin/gobblin/pulls/591/comments","review_comment_url":"https://api.github.com/repos/linkedin/gobblin/pulls/comments{/number}","comments_url":"https://api.github.com/repos/linkedin/gobblin/issues/591/comments","statuses_url":"https://api.github.com/repos/linkedin/gobblin/statuses/590d35ba10bf9540005abffaf8d2f9df7a9183bb","head":{"label":"tuGithub:configManagement1_6","ref":"configManagement1_6","sha":"590d35ba10bf9540005abffaf8d2f9df7a9183bb","user":{"login":"tuGithub","id":9965624,"avatar_url":"https://avatars.githubusercontent.com/u/9965624?v=3","gravatar_id":"","url":"https://api.github.com/users/tuGithub","html_url":"https://github.com/tuGithub","followers_url":"https://api.github.com/users/tuGithub/followers","following_url":"https://api.github.com/users/tuGithub/following{/other_user}","gists_url":"https://api.github.com/users/tuGithub/gists{/gist_id}","starred_url":"https://api.github.com/users/tuGithub/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/tuGithub/subscriptions","organizations_url":"https://api.github.com/users/tuGithub/orgs","repos_url":"https://api.github.com/users/tuGithub/repos","events_url":"https://api.github.com/users/tuGithub/events{/privacy}","received_events_url":"https://api.github.com/users/tuGithub/received_events","type":"User","site_admin":false},"repo":{"id":34822460,"name":"gobblin-1","full_name":"tuGithub/gobblin-1","owner":{"login":"tuGithub","id":9965624,"avatar_url":"https://avatars.githubusercontent.com/u/9965624?v=3","gravatar_id":"","url":"https://api.github.com/users/tuGithub","html_url":"https://github.com/tuGithub","followers_url":"https://api.github.com/users/tuGithub/followers","following_url":"https://api.github.com/users/tuGithub/following{/other_user}","gists_url":"https://api.github.com/users/tuGithub/gists{/gist_id}","starred_url":"https://api.github.com/users/tuGithub/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/tuGithub/subscriptions","organizations_url":"https://api.github.com/users/tuGithub/orgs","repos_url":"https://api.github.com/users/tuGithub/repos","events_url":"https://api.github.com/users/tuGithub/events{/privacy}","received_events_url":"https://api.github.com/users/tuGithub/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/tuGithub/gobblin-1","description":"","fork":true,"url":"https://api.github.com/repos/tuGithub/gobblin-1","forks_url":"https://api.github.com/repos/tuGithub/gobblin-1/forks","keys_url":"https://api.github.com/repos/tuGithub/gobblin-1/keys{/key_id}","collaborators_url":"https://api.github.com/repos/tuGithub/gobblin-1/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/tuGithub/gobblin-1/teams","hooks_url":"https://api.github.com/repos/tuGithub/gobblin-1/hooks","issue_events_url":"https://api.github.com/repos/tuGithub/gobblin-1/issues/events{/number}","events_url":"https://api.github.com/repos/tuGithub/gobblin-1/events","assignees_url":"https://api.github.com/repos/tuGithub/gobblin-1/assignees{/user}","branches_url":"https://api.github.com/repos/tuGithub/gobblin-1/branches{/branch}","tags_url":"https://api.github.com/repos/tuGithub/gobblin-1/tags","blobs_url":"https://api.github.com/repos/tuGithub/gobblin-1/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/tuGithub/gobblin-1/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/tuGithub/gobblin-1/git/refs{/sha}","trees_url":"https://api.github.com/repos/tuGithub/gobblin-1/git/trees{/sha}","statuses_url":"https://api.github.com/repos/tuGithub/gobblin-1/statuses/{sha}","languages_url":"https://api.github.com/repos/tuGithub/gobblin-1/languages","stargazers_url":"https://api.github.com/repos/tuGithub/gobblin-1/stargazers","contributors_url":"https://api.github.com/repos/tuGithub/gobblin-1/contributors","subscribers_url":"https://api.github.com/repos/tuGithub/gobblin-1/subscribers","subscription_url":"https://api.github.com/repos/tuGithub/gobblin-1/subscription","commits_url":"https://api.github.com/repos/tuGithub/gobblin-1/commits{/sha}","git_commits_url":"https://api.github.com/repos/tuGithub/gobblin-1/git/commits{/sha}","comments_url":"https://api.github.com/repos/tuGithub/gobblin-1/comments{/number}","issue_comment_url":"https://api.github.com/repos/tuGithub/gobblin-1/issues/comments{/number}","contents_url":"https://api.github.com/repos/tuGithub/gobblin-1/contents/{+path}","compare_url":"https://api.github.com/repos/tuGithub/gobblin-1/compare/{base}...{head}","merges_url":"https://api.github.com/repos/tuGithub/gobblin-1/merges","archive_url":"https://api.github.com/repos/tuGithub/gobblin-1/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/tuGithub/gobblin-1/downloads","issues_url":"https://api.github.com/repos/tuGithub/gobblin-1/issues{/number}","pulls_url":"https://api.github.com/repos/tuGithub/gobblin-1/pulls{/number}","milestones_url":"https://api.github.com/repos/tuGithub/gobblin-1/milestones{/number}","notifications_url":"https://api.github.com/repos/tuGithub/gobblin-1/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/tuGithub/gobblin-1/labels{/name}","releases_url":"https://api.github.com/repos/tuGithub/gobblin-1/releases{/id}","created_at":"2015-04-29T22:53:44Z","updated_at":"2015-04-29T22:53:45Z","pushed_at":"2016-01-07T00:40:57Z","git_url":"git://github.com/tuGithub/gobblin-1.git","ssh_url":"git@github.com:tuGithub/gobblin-1.git","clone_url":"https://github.com/tuGithub/gobblin-1.git","svn_url":"https://github.com/tuGithub/gobblin-1","homepage":null,"size":81914,"stargazers_count":0,"watchers_count":0,"language":"Java","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":"linkedin:master","ref":"master","sha":"49b501fcc74d048ebd5594f28915b69a5bf934f4","user":{"login":"linkedin","id":357098,"avatar_url":"https://avatars.githubusercontent.com/u/357098?v=3","gravatar_id":"","url":"https://api.github.com/users/linkedin","html_url":"https://github.com/linkedin","followers_url":"https://api.github.com/users/linkedin/followers","following_url":"https://api.github.com/users/linkedin/following{/other_user}","gists_url":"https://api.github.com/users/linkedin/gists{/gist_id}","starred_url":"https://api.github.com/users/linkedin/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/linkedin/subscriptions","organizations_url":"https://api.github.com/users/linkedin/orgs","repos_url":"https://api.github.com/users/linkedin/repos","events_url":"https://api.github.com/users/linkedin/events{/privacy}","received_events_url":"https://api.github.com/users/linkedin/received_events","type":"Organization","site_admin":false},"repo":{"id":27392543,"name":"gobblin","full_name":"linkedin/gobblin","owner":{"login":"linkedin","id":357098,"avatar_url":"https://avatars.githubusercontent.com/u/357098?v=3","gravatar_id":"","url":"https://api.github.com/users/linkedin","html_url":"https://github.com/linkedin","followers_url":"https://api.github.com/users/linkedin/followers","following_url":"https://api.github.com/users/linkedin/following{/other_user}","gists_url":"https://api.github.com/users/linkedin/gists{/gist_id}","starred_url":"https://api.github.com/users/linkedin/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/linkedin/subscriptions","organizations_url":"https://api.github.com/users/linkedin/orgs","repos_url":"https://api.github.com/users/linkedin/repos","events_url":"https://api.github.com/users/linkedin/events{/privacy}","received_events_url":"https://api.github.com/users/linkedin/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/linkedin/gobblin","description":"Universal data ingestion framework for Hadoop.","fork":false,"url":"https://api.github.com/repos/linkedin/gobblin","forks_url":"https://api.github.com/repos/linkedin/gobblin/forks","keys_url":"https://api.github.com/repos/linkedin/gobblin/keys{/key_id}","collaborators_url":"https://api.github.com/repos/linkedin/gobblin/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/linkedin/gobblin/teams","hooks_url":"https://api.github.com/repos/linkedin/gobblin/hooks","issue_events_url":"https://api.github.com/repos/linkedin/gobblin/issues/events{/number}","events_url":"https://api.github.com/repos/linkedin/gobblin/events","assignees_url":"https://api.github.com/repos/linkedin/gobblin/assignees{/user}","branches_url":"https://api.github.com/repos/linkedin/gobblin/branches{/branch}","tags_url":"https://api.github.com/repos/linkedin/gobblin/tags","blobs_url":"https://api.github.com/repos/linkedin/gobblin/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/linkedin/gobblin/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/linkedin/gobblin/git/refs{/sha}","trees_url":"https://api.github.com/repos/linkedin/gobblin/git/trees{/sha}","statuses_url":"https://api.github.com/repos/linkedin/gobblin/statuses/{sha}","languages_url":"https://api.github.com/repos/linkedin/gobblin/languages","stargazers_url":"https://api.github.com/repos/linkedin/gobblin/stargazers","contributors_url":"https://api.github.com/repos/linkedin/gobblin/contributors","subscribers_url":"https://api.github.com/repos/linkedin/gobblin/subscribers","subscription_url":"https://api.github.com/repos/linkedin/gobblin/subscription","commits_url":"https://api.github.com/repos/linkedin/gobblin/commits{/sha}","git_commits_url":"https://api.github.com/repos/linkedin/gobblin/git/commits{/sha}","comments_url":"https://api.github.com/repos/linkedin/gobblin/comments{/number}","issue_comment_url":"https://api.github.com/repos/linkedin/gobblin/issues/comments{/number}","contents_url":"https://api.github.com/repos/linkedin/gobblin/contents/{+path}","compare_url":"https://api.github.com/repos/linkedin/gobblin/compare/{base}...{head}","merges_url":"https://api.github.com/repos/linkedin/gobblin/merges","archive_url":"https://api.github.com/repos/linkedin/gobblin/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/linkedin/gobblin/downloads","issues_url":"https://api.github.com/repos/linkedin/gobblin/issues{/number}","pulls_url":"https://api.github.com/repos/linkedin/gobblin/pulls{/number}","milestones_url":"https://api.github.com/repos/linkedin/gobblin/milestones{/number}","notifications_url":"https://api.github.com/repos/linkedin/gobblin/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/linkedin/gobblin/labels{/name}","releases_url":"https://api.github.com/repos/linkedin/gobblin/releases{/id}","created_at":"2014-12-01T18:10:50Z","updated_at":"2016-01-07T11:06:32Z","pushed_at":"2016-01-07T23:16:22Z","git_url":"git://github.com/linkedin/gobblin.git","ssh_url":"git@github.com:linkedin/gobblin.git","clone_url":"https://github.com/linkedin/gobblin.git","svn_url":"https://github.com/linkedin/gobblin","homepage":"https://github.com/linkedin/gobblin/wiki","size":159870,"stargazers_count":359,"watchers_count":359,"language":"Java","has_issues":true,"has_downloads":true,"has_wiki":true,"has_pages":true,"forks_count":142,"mirror_url":null,"open_issues_count":33,"forks":142,"open_issues":33,"watchers":359,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/linkedin/gobblin/pulls/591"},"html":{"href":"https://github.com/linkedin/gobblin/pull/591"},"issue":{"href":"https://api.github.com/repos/linkedin/gobblin/issues/591"},"comments":{"href":"https://api.github.com/repos/linkedin/gobblin/issues/591/comments"},"review_comments":{"href":"https://api.github.com/repos/linkedin/gobblin/pulls/591/comments"},"review_comment":{"href":"https://api.github.com/repos/linkedin/gobblin/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/linkedin/gobblin/pulls/591/commits"},"statuses":{"href":"https://api.github.com/repos/linkedin/gobblin/statuses/590d35ba10bf9540005abffaf8d2f9df7a9183bb"}}}}