--- /dev/null
+<?xml version="1.0" encoding="UTF-8"?>
+<classpath>
+ <classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/JavaSE-1.7"/>
+ <classpathentry kind="con" path="org.eclipse.pde.core.requiredPlugins"/>
+ <classpathentry kind="src" path="src"/>
+ <classpathentry kind="output" path="bin"/>
+</classpath>
--- /dev/null
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+ <name>org.eclipse.tracecompass.analysis.graph.core</name>
+ <comment></comment>
+ <projects>
+ </projects>
+ <buildSpec>
+ <buildCommand>
+ <name>org.eclipse.jdt.core.javabuilder</name>
+ <arguments>
+ </arguments>
+ </buildCommand>
+ <buildCommand>
+ <name>org.eclipse.pde.ManifestBuilder</name>
+ <arguments>
+ </arguments>
+ </buildCommand>
+ <buildCommand>
+ <name>org.eclipse.pde.SchemaBuilder</name>
+ <arguments>
+ </arguments>
+ </buildCommand>
+ <buildCommand>
+ <name>org.eclipse.pde.api.tools.apiAnalysisBuilder</name>
+ <arguments>
+ </arguments>
+ </buildCommand>
+ </buildSpec>
+ <natures>
+ <nature>org.eclipse.jdt.core.javanature</nature>
+ <nature>org.eclipse.pde.PluginNature</nature>
+ <nature>org.eclipse.pde.api.tools.apiAnalysisNature</nature>
+ </natures>
+</projectDescription>
--- /dev/null
+eclipse.preferences.version=1
+encoding/<project>=UTF-8
--- /dev/null
+eclipse.preferences.version=1
+line.separator=\n
--- /dev/null
+eclipse.preferences.version=1
+org.eclipse.jdt.core.codeComplete.argumentPrefixes=
+org.eclipse.jdt.core.codeComplete.argumentSuffixes=
+org.eclipse.jdt.core.codeComplete.fieldPrefixes=f
+org.eclipse.jdt.core.codeComplete.fieldSuffixes=
+org.eclipse.jdt.core.codeComplete.localPrefixes=
+org.eclipse.jdt.core.codeComplete.localSuffixes=
+org.eclipse.jdt.core.codeComplete.staticFieldPrefixes=
+org.eclipse.jdt.core.codeComplete.staticFieldSuffixes=
+org.eclipse.jdt.core.codeComplete.staticFinalFieldPrefixes=
+org.eclipse.jdt.core.codeComplete.staticFinalFieldSuffixes=
+org.eclipse.jdt.core.compiler.annotation.inheritNullAnnotations=enabled
+org.eclipse.jdt.core.compiler.annotation.missingNonNullByDefaultAnnotation=ignore
+org.eclipse.jdt.core.compiler.annotation.nonnull=org.eclipse.jdt.annotation.NonNull
+org.eclipse.jdt.core.compiler.annotation.nonnullbydefault=org.eclipse.jdt.annotation.NonNullByDefault
+org.eclipse.jdt.core.compiler.annotation.nullable=org.eclipse.jdt.annotation.Nullable
+org.eclipse.jdt.core.compiler.annotation.nullanalysis=enabled
+org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled
+org.eclipse.jdt.core.compiler.codegen.methodParameters=do not generate
+org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.7
+org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve
+org.eclipse.jdt.core.compiler.compliance=1.7
+org.eclipse.jdt.core.compiler.debug.lineNumber=generate
+org.eclipse.jdt.core.compiler.debug.localVariable=generate
+org.eclipse.jdt.core.compiler.debug.sourceFile=generate
+org.eclipse.jdt.core.compiler.doc.comment.support=enabled
+org.eclipse.jdt.core.compiler.problem.annotationSuperInterface=error
+org.eclipse.jdt.core.compiler.problem.assertIdentifier=error
+org.eclipse.jdt.core.compiler.problem.autoboxing=ignore
+org.eclipse.jdt.core.compiler.problem.comparingIdentical=error
+org.eclipse.jdt.core.compiler.problem.deadCode=error
+org.eclipse.jdt.core.compiler.problem.deprecation=error
+org.eclipse.jdt.core.compiler.problem.deprecationInDeprecatedCode=disabled
+org.eclipse.jdt.core.compiler.problem.deprecationWhenOverridingDeprecatedMethod=enabled
+org.eclipse.jdt.core.compiler.problem.discouragedReference=warning
+org.eclipse.jdt.core.compiler.problem.emptyStatement=error
+org.eclipse.jdt.core.compiler.problem.enumIdentifier=error
+org.eclipse.jdt.core.compiler.problem.explicitlyClosedAutoCloseable=error
+org.eclipse.jdt.core.compiler.problem.fallthroughCase=error
+org.eclipse.jdt.core.compiler.problem.fatalOptionalError=disabled
+org.eclipse.jdt.core.compiler.problem.fieldHiding=error
+org.eclipse.jdt.core.compiler.problem.finalParameterBound=error
+org.eclipse.jdt.core.compiler.problem.finallyBlockNotCompletingNormally=error
+org.eclipse.jdt.core.compiler.problem.forbiddenReference=error
+org.eclipse.jdt.core.compiler.problem.hiddenCatchBlock=error
+org.eclipse.jdt.core.compiler.problem.includeNullInfoFromAsserts=disabled
+org.eclipse.jdt.core.compiler.problem.incompatibleNonInheritedInterfaceMethod=error
+org.eclipse.jdt.core.compiler.problem.incompleteEnumSwitch=error
+org.eclipse.jdt.core.compiler.problem.indirectStaticAccess=error
+org.eclipse.jdt.core.compiler.problem.invalidJavadoc=warning
+org.eclipse.jdt.core.compiler.problem.invalidJavadocTags=enabled
+org.eclipse.jdt.core.compiler.problem.invalidJavadocTagsDeprecatedRef=enabled
+org.eclipse.jdt.core.compiler.problem.invalidJavadocTagsNotVisibleRef=enabled
+org.eclipse.jdt.core.compiler.problem.invalidJavadocTagsVisibility=protected
+org.eclipse.jdt.core.compiler.problem.localVariableHiding=error
+org.eclipse.jdt.core.compiler.problem.methodWithConstructorName=error
+org.eclipse.jdt.core.compiler.problem.missingDefaultCase=error
+org.eclipse.jdt.core.compiler.problem.missingDeprecatedAnnotation=error
+org.eclipse.jdt.core.compiler.problem.missingEnumCaseDespiteDefault=enabled
+org.eclipse.jdt.core.compiler.problem.missingHashCodeMethod=error
+org.eclipse.jdt.core.compiler.problem.missingJavadocComments=warning
+org.eclipse.jdt.core.compiler.problem.missingJavadocCommentsOverriding=disabled
+org.eclipse.jdt.core.compiler.problem.missingJavadocCommentsVisibility=protected
+org.eclipse.jdt.core.compiler.problem.missingJavadocTagDescription=all_standard_tags
+org.eclipse.jdt.core.compiler.problem.missingJavadocTags=warning
+org.eclipse.jdt.core.compiler.problem.missingJavadocTagsMethodTypeParameters=disabled
+org.eclipse.jdt.core.compiler.problem.missingJavadocTagsOverriding=disabled
+org.eclipse.jdt.core.compiler.problem.missingJavadocTagsVisibility=protected
+org.eclipse.jdt.core.compiler.problem.missingOverrideAnnotation=error
+org.eclipse.jdt.core.compiler.problem.missingOverrideAnnotationForInterfaceMethodImplementation=enabled
+org.eclipse.jdt.core.compiler.problem.missingSerialVersion=error
+org.eclipse.jdt.core.compiler.problem.missingSynchronizedOnInheritedMethod=error
+org.eclipse.jdt.core.compiler.problem.noEffectAssignment=error
+org.eclipse.jdt.core.compiler.problem.noImplicitStringConversion=error
+org.eclipse.jdt.core.compiler.problem.nonExternalizedStringLiteral=warning
+org.eclipse.jdt.core.compiler.problem.nonnullParameterAnnotationDropped=warning
+org.eclipse.jdt.core.compiler.problem.nullAnnotationInferenceConflict=warning
+org.eclipse.jdt.core.compiler.problem.nullReference=error
+org.eclipse.jdt.core.compiler.problem.nullSpecViolation=error
+org.eclipse.jdt.core.compiler.problem.nullUncheckedConversion=warning
+org.eclipse.jdt.core.compiler.problem.overridingPackageDefaultMethod=error
+org.eclipse.jdt.core.compiler.problem.parameterAssignment=error
+org.eclipse.jdt.core.compiler.problem.possibleAccidentalBooleanAssignment=error
+org.eclipse.jdt.core.compiler.problem.potentialNullReference=error
+org.eclipse.jdt.core.compiler.problem.potentiallyUnclosedCloseable=warning
+org.eclipse.jdt.core.compiler.problem.rawTypeReference=warning
+org.eclipse.jdt.core.compiler.problem.redundantNullAnnotation=warning
+org.eclipse.jdt.core.compiler.problem.redundantNullCheck=error
+org.eclipse.jdt.core.compiler.problem.redundantSpecificationOfTypeArguments=error
+org.eclipse.jdt.core.compiler.problem.redundantSuperinterface=error
+org.eclipse.jdt.core.compiler.problem.reportMethodCanBePotentiallyStatic=ignore
+org.eclipse.jdt.core.compiler.problem.reportMethodCanBeStatic=error
+org.eclipse.jdt.core.compiler.problem.specialParameterHidingField=disabled
+org.eclipse.jdt.core.compiler.problem.staticAccessReceiver=error
+org.eclipse.jdt.core.compiler.problem.suppressOptionalErrors=disabled
+org.eclipse.jdt.core.compiler.problem.suppressWarnings=enabled
+org.eclipse.jdt.core.compiler.problem.syntacticNullAnalysisForFields=enabled
+org.eclipse.jdt.core.compiler.problem.syntheticAccessEmulation=ignore
+org.eclipse.jdt.core.compiler.problem.typeParameterHiding=error
+org.eclipse.jdt.core.compiler.problem.unavoidableGenericTypeProblems=disabled
+org.eclipse.jdt.core.compiler.problem.uncheckedTypeOperation=warning
+org.eclipse.jdt.core.compiler.problem.unclosedCloseable=error
+org.eclipse.jdt.core.compiler.problem.undocumentedEmptyBlock=ignore
+org.eclipse.jdt.core.compiler.problem.unhandledWarningToken=error
+org.eclipse.jdt.core.compiler.problem.unnecessaryElse=error
+org.eclipse.jdt.core.compiler.problem.unnecessaryTypeCheck=error
+org.eclipse.jdt.core.compiler.problem.unqualifiedFieldAccess=ignore
+org.eclipse.jdt.core.compiler.problem.unusedDeclaredThrownException=warning
+org.eclipse.jdt.core.compiler.problem.unusedDeclaredThrownExceptionExemptExceptionAndThrowable=disabled
+org.eclipse.jdt.core.compiler.problem.unusedDeclaredThrownExceptionIncludeDocCommentReference=disabled
+org.eclipse.jdt.core.compiler.problem.unusedDeclaredThrownExceptionWhenOverriding=disabled
+org.eclipse.jdt.core.compiler.problem.unusedExceptionParameter=ignore
+org.eclipse.jdt.core.compiler.problem.unusedImport=error
+org.eclipse.jdt.core.compiler.problem.unusedLabel=error
+org.eclipse.jdt.core.compiler.problem.unusedLocal=error
+org.eclipse.jdt.core.compiler.problem.unusedObjectAllocation=ignore
+org.eclipse.jdt.core.compiler.problem.unusedParameter=error
+org.eclipse.jdt.core.compiler.problem.unusedParameterIncludeDocCommentReference=enabled
+org.eclipse.jdt.core.compiler.problem.unusedParameterWhenImplementingAbstract=disabled
+org.eclipse.jdt.core.compiler.problem.unusedParameterWhenOverridingConcrete=disabled
+org.eclipse.jdt.core.compiler.problem.unusedPrivateMember=error
+org.eclipse.jdt.core.compiler.problem.unusedTypeParameter=error
+org.eclipse.jdt.core.compiler.problem.unusedWarningToken=error
+org.eclipse.jdt.core.compiler.problem.varargsArgumentNeedCast=error
+org.eclipse.jdt.core.compiler.source=1.7
+org.eclipse.jdt.core.formatter.align_type_members_on_columns=false
+org.eclipse.jdt.core.formatter.alignment_for_arguments_in_allocation_expression=16
+org.eclipse.jdt.core.formatter.alignment_for_arguments_in_annotation=0
+org.eclipse.jdt.core.formatter.alignment_for_arguments_in_enum_constant=16
+org.eclipse.jdt.core.formatter.alignment_for_arguments_in_explicit_constructor_call=16
+org.eclipse.jdt.core.formatter.alignment_for_arguments_in_method_invocation=16
+org.eclipse.jdt.core.formatter.alignment_for_arguments_in_qualified_allocation_expression=16
+org.eclipse.jdt.core.formatter.alignment_for_assignment=0
+org.eclipse.jdt.core.formatter.alignment_for_binary_expression=16
+org.eclipse.jdt.core.formatter.alignment_for_compact_if=16
+org.eclipse.jdt.core.formatter.alignment_for_conditional_expression=80
+org.eclipse.jdt.core.formatter.alignment_for_enum_constants=0
+org.eclipse.jdt.core.formatter.alignment_for_expressions_in_array_initializer=16
+org.eclipse.jdt.core.formatter.alignment_for_method_declaration=0
+org.eclipse.jdt.core.formatter.alignment_for_multiple_fields=16
+org.eclipse.jdt.core.formatter.alignment_for_parameters_in_constructor_declaration=16
+org.eclipse.jdt.core.formatter.alignment_for_parameters_in_method_declaration=16
+org.eclipse.jdt.core.formatter.alignment_for_resources_in_try=80
+org.eclipse.jdt.core.formatter.alignment_for_selector_in_method_invocation=0
+org.eclipse.jdt.core.formatter.alignment_for_superclass_in_type_declaration=16
+org.eclipse.jdt.core.formatter.alignment_for_superinterfaces_in_enum_declaration=16
+org.eclipse.jdt.core.formatter.alignment_for_superinterfaces_in_type_declaration=16
+org.eclipse.jdt.core.formatter.alignment_for_throws_clause_in_constructor_declaration=16
+org.eclipse.jdt.core.formatter.alignment_for_throws_clause_in_method_declaration=16
+org.eclipse.jdt.core.formatter.alignment_for_union_type_in_multicatch=16
+org.eclipse.jdt.core.formatter.blank_lines_after_imports=1
+org.eclipse.jdt.core.formatter.blank_lines_after_package=1
+org.eclipse.jdt.core.formatter.blank_lines_before_field=0
+org.eclipse.jdt.core.formatter.blank_lines_before_first_class_body_declaration=0
+org.eclipse.jdt.core.formatter.blank_lines_before_imports=1
+org.eclipse.jdt.core.formatter.blank_lines_before_member_type=1
+org.eclipse.jdt.core.formatter.blank_lines_before_method=1
+org.eclipse.jdt.core.formatter.blank_lines_before_new_chunk=1
+org.eclipse.jdt.core.formatter.blank_lines_before_package=0
+org.eclipse.jdt.core.formatter.blank_lines_between_import_groups=1
+org.eclipse.jdt.core.formatter.blank_lines_between_type_declarations=1
+org.eclipse.jdt.core.formatter.brace_position_for_annotation_type_declaration=end_of_line
+org.eclipse.jdt.core.formatter.brace_position_for_anonymous_type_declaration=end_of_line
+org.eclipse.jdt.core.formatter.brace_position_for_array_initializer=end_of_line
+org.eclipse.jdt.core.formatter.brace_position_for_block=end_of_line
+org.eclipse.jdt.core.formatter.brace_position_for_block_in_case=end_of_line
+org.eclipse.jdt.core.formatter.brace_position_for_constructor_declaration=end_of_line
+org.eclipse.jdt.core.formatter.brace_position_for_enum_constant=end_of_line
+org.eclipse.jdt.core.formatter.brace_position_for_enum_declaration=end_of_line
+org.eclipse.jdt.core.formatter.brace_position_for_method_declaration=end_of_line
+org.eclipse.jdt.core.formatter.brace_position_for_switch=end_of_line
+org.eclipse.jdt.core.formatter.brace_position_for_type_declaration=end_of_line
+org.eclipse.jdt.core.formatter.comment.clear_blank_lines_in_block_comment=false
+org.eclipse.jdt.core.formatter.comment.clear_blank_lines_in_javadoc_comment=false
+org.eclipse.jdt.core.formatter.comment.format_block_comments=true
+org.eclipse.jdt.core.formatter.comment.format_header=false
+org.eclipse.jdt.core.formatter.comment.format_html=true
+org.eclipse.jdt.core.formatter.comment.format_javadoc_comments=true
+org.eclipse.jdt.core.formatter.comment.format_line_comments=true
+org.eclipse.jdt.core.formatter.comment.format_source_code=true
+org.eclipse.jdt.core.formatter.comment.indent_parameter_description=true
+org.eclipse.jdt.core.formatter.comment.indent_root_tags=true
+org.eclipse.jdt.core.formatter.comment.insert_new_line_before_root_tags=insert
+org.eclipse.jdt.core.formatter.comment.insert_new_line_for_parameter=insert
+org.eclipse.jdt.core.formatter.comment.line_length=80
+org.eclipse.jdt.core.formatter.comment.new_lines_at_block_boundaries=true
+org.eclipse.jdt.core.formatter.comment.new_lines_at_javadoc_boundaries=true
+org.eclipse.jdt.core.formatter.comment.preserve_white_space_between_code_and_line_comments=false
+org.eclipse.jdt.core.formatter.compact_else_if=true
+org.eclipse.jdt.core.formatter.continuation_indentation=2
+org.eclipse.jdt.core.formatter.continuation_indentation_for_array_initializer=2
+org.eclipse.jdt.core.formatter.disabling_tag=@formatter\:off
+org.eclipse.jdt.core.formatter.enabling_tag=@formatter\:on
+org.eclipse.jdt.core.formatter.format_guardian_clause_on_one_line=false
+org.eclipse.jdt.core.formatter.format_line_comment_starting_on_first_column=true
+org.eclipse.jdt.core.formatter.indent_body_declarations_compare_to_annotation_declaration_header=true
+org.eclipse.jdt.core.formatter.indent_body_declarations_compare_to_enum_constant_header=true
+org.eclipse.jdt.core.formatter.indent_body_declarations_compare_to_enum_declaration_header=true
+org.eclipse.jdt.core.formatter.indent_body_declarations_compare_to_type_header=true
+org.eclipse.jdt.core.formatter.indent_breaks_compare_to_cases=true
+org.eclipse.jdt.core.formatter.indent_empty_lines=false
+org.eclipse.jdt.core.formatter.indent_statements_compare_to_block=true
+org.eclipse.jdt.core.formatter.indent_statements_compare_to_body=true
+org.eclipse.jdt.core.formatter.indent_switchstatements_compare_to_cases=true
+org.eclipse.jdt.core.formatter.indent_switchstatements_compare_to_switch=false
+org.eclipse.jdt.core.formatter.indentation.size=4
+org.eclipse.jdt.core.formatter.insert_new_line_after_annotation_on_field=insert
+org.eclipse.jdt.core.formatter.insert_new_line_after_annotation_on_local_variable=insert
+org.eclipse.jdt.core.formatter.insert_new_line_after_annotation_on_method=insert
+org.eclipse.jdt.core.formatter.insert_new_line_after_annotation_on_package=insert
+org.eclipse.jdt.core.formatter.insert_new_line_after_annotation_on_parameter=do not insert
+org.eclipse.jdt.core.formatter.insert_new_line_after_annotation_on_type=insert
+org.eclipse.jdt.core.formatter.insert_new_line_after_label=do not insert
+org.eclipse.jdt.core.formatter.insert_new_line_after_opening_brace_in_array_initializer=do not insert
+org.eclipse.jdt.core.formatter.insert_new_line_at_end_of_file_if_missing=do not insert
+org.eclipse.jdt.core.formatter.insert_new_line_before_catch_in_try_statement=do not insert
+org.eclipse.jdt.core.formatter.insert_new_line_before_closing_brace_in_array_initializer=do not insert
+org.eclipse.jdt.core.formatter.insert_new_line_before_else_in_if_statement=do not insert
+org.eclipse.jdt.core.formatter.insert_new_line_before_finally_in_try_statement=do not insert
+org.eclipse.jdt.core.formatter.insert_new_line_before_while_in_do_statement=do not insert
+org.eclipse.jdt.core.formatter.insert_new_line_in_empty_annotation_declaration=insert
+org.eclipse.jdt.core.formatter.insert_new_line_in_empty_anonymous_type_declaration=insert
+org.eclipse.jdt.core.formatter.insert_new_line_in_empty_block=insert
+org.eclipse.jdt.core.formatter.insert_new_line_in_empty_enum_constant=insert
+org.eclipse.jdt.core.formatter.insert_new_line_in_empty_enum_declaration=insert
+org.eclipse.jdt.core.formatter.insert_new_line_in_empty_method_body=insert
+org.eclipse.jdt.core.formatter.insert_new_line_in_empty_type_declaration=insert
+org.eclipse.jdt.core.formatter.insert_space_after_and_in_type_parameter=insert
+org.eclipse.jdt.core.formatter.insert_space_after_assignment_operator=insert
+org.eclipse.jdt.core.formatter.insert_space_after_at_in_annotation=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_at_in_annotation_type_declaration=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_binary_operator=insert
+org.eclipse.jdt.core.formatter.insert_space_after_closing_angle_bracket_in_type_arguments=insert
+org.eclipse.jdt.core.formatter.insert_space_after_closing_angle_bracket_in_type_parameters=insert
+org.eclipse.jdt.core.formatter.insert_space_after_closing_brace_in_block=insert
+org.eclipse.jdt.core.formatter.insert_space_after_closing_paren_in_cast=insert
+org.eclipse.jdt.core.formatter.insert_space_after_colon_in_assert=insert
+org.eclipse.jdt.core.formatter.insert_space_after_colon_in_case=insert
+org.eclipse.jdt.core.formatter.insert_space_after_colon_in_conditional=insert
+org.eclipse.jdt.core.formatter.insert_space_after_colon_in_for=insert
+org.eclipse.jdt.core.formatter.insert_space_after_colon_in_labeled_statement=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_allocation_expression=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_annotation=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_array_initializer=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_constructor_declaration_parameters=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_constructor_declaration_throws=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_enum_constant_arguments=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_enum_declarations=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_explicitconstructorcall_arguments=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_for_increments=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_for_inits=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_method_declaration_parameters=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_method_declaration_throws=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_method_invocation_arguments=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_multiple_field_declarations=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_multiple_local_declarations=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_parameterized_type_reference=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_superinterfaces=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_type_arguments=insert
+org.eclipse.jdt.core.formatter.insert_space_after_comma_in_type_parameters=insert
+org.eclipse.jdt.core.formatter.insert_space_after_ellipsis=insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_angle_bracket_in_parameterized_type_reference=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_angle_bracket_in_type_arguments=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_angle_bracket_in_type_parameters=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_brace_in_array_initializer=insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_bracket_in_array_allocation_expression=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_bracket_in_array_reference=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_annotation=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_cast=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_catch=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_constructor_declaration=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_enum_constant=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_for=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_if=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_method_declaration=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_method_invocation=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_parenthesized_expression=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_switch=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_synchronized=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_try=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_opening_paren_in_while=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_postfix_operator=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_prefix_operator=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_question_in_conditional=insert
+org.eclipse.jdt.core.formatter.insert_space_after_question_in_wildcard=do not insert
+org.eclipse.jdt.core.formatter.insert_space_after_semicolon_in_for=insert
+org.eclipse.jdt.core.formatter.insert_space_after_semicolon_in_try_resources=insert
+org.eclipse.jdt.core.formatter.insert_space_after_unary_operator=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_and_in_type_parameter=insert
+org.eclipse.jdt.core.formatter.insert_space_before_assignment_operator=insert
+org.eclipse.jdt.core.formatter.insert_space_before_at_in_annotation_type_declaration=insert
+org.eclipse.jdt.core.formatter.insert_space_before_binary_operator=insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_angle_bracket_in_parameterized_type_reference=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_angle_bracket_in_type_arguments=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_angle_bracket_in_type_parameters=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_brace_in_array_initializer=insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_bracket_in_array_allocation_expression=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_bracket_in_array_reference=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_annotation=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_cast=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_catch=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_constructor_declaration=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_enum_constant=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_for=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_if=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_method_declaration=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_method_invocation=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_parenthesized_expression=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_switch=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_synchronized=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_try=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_closing_paren_in_while=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_colon_in_assert=insert
+org.eclipse.jdt.core.formatter.insert_space_before_colon_in_case=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_colon_in_conditional=insert
+org.eclipse.jdt.core.formatter.insert_space_before_colon_in_default=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_colon_in_for=insert
+org.eclipse.jdt.core.formatter.insert_space_before_colon_in_labeled_statement=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_allocation_expression=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_annotation=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_array_initializer=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_constructor_declaration_parameters=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_constructor_declaration_throws=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_enum_constant_arguments=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_enum_declarations=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_explicitconstructorcall_arguments=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_for_increments=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_for_inits=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_method_declaration_parameters=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_method_declaration_throws=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_method_invocation_arguments=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_multiple_field_declarations=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_multiple_local_declarations=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_parameterized_type_reference=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_superinterfaces=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_type_arguments=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_comma_in_type_parameters=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_ellipsis=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_angle_bracket_in_parameterized_type_reference=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_angle_bracket_in_type_arguments=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_angle_bracket_in_type_parameters=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_brace_in_annotation_type_declaration=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_brace_in_anonymous_type_declaration=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_brace_in_array_initializer=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_brace_in_block=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_brace_in_constructor_declaration=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_brace_in_enum_constant=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_brace_in_enum_declaration=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_brace_in_method_declaration=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_brace_in_switch=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_brace_in_type_declaration=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_bracket_in_array_allocation_expression=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_bracket_in_array_reference=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_bracket_in_array_type_reference=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_annotation=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_annotation_type_member_declaration=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_catch=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_constructor_declaration=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_enum_constant=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_for=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_if=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_method_declaration=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_method_invocation=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_parenthesized_expression=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_switch=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_synchronized=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_try=insert
+org.eclipse.jdt.core.formatter.insert_space_before_opening_paren_in_while=insert
+org.eclipse.jdt.core.formatter.insert_space_before_parenthesized_expression_in_return=insert
+org.eclipse.jdt.core.formatter.insert_space_before_parenthesized_expression_in_throw=insert
+org.eclipse.jdt.core.formatter.insert_space_before_postfix_operator=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_prefix_operator=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_question_in_conditional=insert
+org.eclipse.jdt.core.formatter.insert_space_before_question_in_wildcard=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_semicolon=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_semicolon_in_for=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_semicolon_in_try_resources=do not insert
+org.eclipse.jdt.core.formatter.insert_space_before_unary_operator=do not insert
+org.eclipse.jdt.core.formatter.insert_space_between_brackets_in_array_type_reference=do not insert
+org.eclipse.jdt.core.formatter.insert_space_between_empty_braces_in_array_initializer=do not insert
+org.eclipse.jdt.core.formatter.insert_space_between_empty_brackets_in_array_allocation_expression=do not insert
+org.eclipse.jdt.core.formatter.insert_space_between_empty_parens_in_annotation_type_member_declaration=do not insert
+org.eclipse.jdt.core.formatter.insert_space_between_empty_parens_in_constructor_declaration=do not insert
+org.eclipse.jdt.core.formatter.insert_space_between_empty_parens_in_enum_constant=do not insert
+org.eclipse.jdt.core.formatter.insert_space_between_empty_parens_in_method_declaration=do not insert
+org.eclipse.jdt.core.formatter.insert_space_between_empty_parens_in_method_invocation=do not insert
+org.eclipse.jdt.core.formatter.join_lines_in_comments=true
+org.eclipse.jdt.core.formatter.join_wrapped_lines=false
+org.eclipse.jdt.core.formatter.keep_else_statement_on_same_line=false
+org.eclipse.jdt.core.formatter.keep_empty_array_initializer_on_one_line=false
+org.eclipse.jdt.core.formatter.keep_imple_if_on_one_line=false
+org.eclipse.jdt.core.formatter.keep_then_statement_on_same_line=false
+org.eclipse.jdt.core.formatter.lineSplit=250
+org.eclipse.jdt.core.formatter.never_indent_block_comments_on_first_column=false
+org.eclipse.jdt.core.formatter.never_indent_line_comments_on_first_column=false
+org.eclipse.jdt.core.formatter.number_of_blank_lines_at_beginning_of_method_body=0
+org.eclipse.jdt.core.formatter.number_of_empty_lines_to_preserve=1
+org.eclipse.jdt.core.formatter.put_empty_statement_on_new_line=true
+org.eclipse.jdt.core.formatter.tabulation.char=space
+org.eclipse.jdt.core.formatter.tabulation.size=4
+org.eclipse.jdt.core.formatter.use_on_off_tags=false
+org.eclipse.jdt.core.formatter.use_tabs_only_for_leading_indentations=false
+org.eclipse.jdt.core.formatter.wrap_before_binary_operator=true
+org.eclipse.jdt.core.formatter.wrap_before_or_operator_multicatch=true
+org.eclipse.jdt.core.formatter.wrap_outer_expressions_when_nested=true
--- /dev/null
+eclipse.preferences.version=1
+editor_save_participant_org.eclipse.jdt.ui.postsavelistener.cleanup=true
+formatter_profile=_tmf-style
+formatter_settings_version=12
+org.eclipse.jdt.ui.exception.name=e
+org.eclipse.jdt.ui.gettersetter.use.is=true
+org.eclipse.jdt.ui.keywordthis=false
+org.eclipse.jdt.ui.overrideannotation=true
+sp_cleanup.add_default_serial_version_id=true
+sp_cleanup.add_generated_serial_version_id=false
+sp_cleanup.add_missing_annotations=false
+sp_cleanup.add_missing_deprecated_annotations=true
+sp_cleanup.add_missing_methods=false
+sp_cleanup.add_missing_nls_tags=false
+sp_cleanup.add_missing_override_annotations=true
+sp_cleanup.add_missing_override_annotations_interface_methods=true
+sp_cleanup.add_serial_version_id=false
+sp_cleanup.always_use_blocks=true
+sp_cleanup.always_use_parentheses_in_expressions=false
+sp_cleanup.always_use_this_for_non_static_field_access=false
+sp_cleanup.always_use_this_for_non_static_method_access=false
+sp_cleanup.convert_to_enhanced_for_loop=false
+sp_cleanup.correct_indentation=false
+sp_cleanup.format_source_code=false
+sp_cleanup.format_source_code_changes_only=false
+sp_cleanup.make_local_variable_final=false
+sp_cleanup.make_parameters_final=false
+sp_cleanup.make_private_fields_final=true
+sp_cleanup.make_type_abstract_if_missing_method=false
+sp_cleanup.make_variable_declarations_final=false
+sp_cleanup.never_use_blocks=false
+sp_cleanup.never_use_parentheses_in_expressions=true
+sp_cleanup.on_save_use_additional_actions=true
+sp_cleanup.organize_imports=false
+sp_cleanup.qualify_static_field_accesses_with_declaring_class=false
+sp_cleanup.qualify_static_member_accesses_through_instances_with_declaring_class=true
+sp_cleanup.qualify_static_member_accesses_through_subtypes_with_declaring_class=true
+sp_cleanup.qualify_static_member_accesses_with_declaring_class=false
+sp_cleanup.qualify_static_method_accesses_with_declaring_class=false
+sp_cleanup.remove_private_constructors=true
+sp_cleanup.remove_trailing_whitespaces=true
+sp_cleanup.remove_trailing_whitespaces_all=true
+sp_cleanup.remove_trailing_whitespaces_ignore_empty=false
+sp_cleanup.remove_unnecessary_casts=false
+sp_cleanup.remove_unnecessary_nls_tags=false
+sp_cleanup.remove_unused_imports=false
+sp_cleanup.remove_unused_local_variables=false
+sp_cleanup.remove_unused_private_fields=true
+sp_cleanup.remove_unused_private_members=false
+sp_cleanup.remove_unused_private_methods=true
+sp_cleanup.remove_unused_private_types=true
+sp_cleanup.sort_members=false
+sp_cleanup.sort_members_all=false
+sp_cleanup.use_blocks=true
+sp_cleanup.use_blocks_only_for_return_and_throw=false
+sp_cleanup.use_parentheses_in_expressions=false
+sp_cleanup.use_this_for_non_static_field_access=false
+sp_cleanup.use_this_for_non_static_field_access_only_if_necessary=true
+sp_cleanup.use_this_for_non_static_method_access=false
+sp_cleanup.use_this_for_non_static_method_access_only_if_necessary=true
--- /dev/null
+ANNOTATION_ELEMENT_TYPE_ADDED_METHOD_WITHOUT_DEFAULT_VALUE=Error
+ANNOTATION_ELEMENT_TYPE_CHANGED_TYPE_CONVERSION=Error
+ANNOTATION_ELEMENT_TYPE_REMOVED_FIELD=Error
+ANNOTATION_ELEMENT_TYPE_REMOVED_METHOD=Error
+ANNOTATION_ELEMENT_TYPE_REMOVED_TYPE_MEMBER=Error
+API_COMPONENT_ELEMENT_TYPE_REMOVED_API_TYPE=Error
+API_COMPONENT_ELEMENT_TYPE_REMOVED_REEXPORTED_API_TYPE=Error
+API_COMPONENT_ELEMENT_TYPE_REMOVED_REEXPORTED_TYPE=Error
+API_COMPONENT_ELEMENT_TYPE_REMOVED_TYPE=Error
+API_USE_SCAN_FIELD_SEVERITY=Error
+API_USE_SCAN_METHOD_SEVERITY=Error
+API_USE_SCAN_TYPE_SEVERITY=Error
+CLASS_ELEMENT_TYPE_ADDED_METHOD=Error
+CLASS_ELEMENT_TYPE_ADDED_RESTRICTIONS=Error
+CLASS_ELEMENT_TYPE_ADDED_TYPE_PARAMETER=Error
+CLASS_ELEMENT_TYPE_CHANGED_CONTRACTED_SUPERINTERFACES_SET=Error
+CLASS_ELEMENT_TYPE_CHANGED_DECREASE_ACCESS=Error
+CLASS_ELEMENT_TYPE_CHANGED_NON_ABSTRACT_TO_ABSTRACT=Error
+CLASS_ELEMENT_TYPE_CHANGED_NON_FINAL_TO_FINAL=Error
+CLASS_ELEMENT_TYPE_CHANGED_TYPE_CONVERSION=Error
+CLASS_ELEMENT_TYPE_REMOVED_CONSTRUCTOR=Error
+CLASS_ELEMENT_TYPE_REMOVED_FIELD=Error
+CLASS_ELEMENT_TYPE_REMOVED_METHOD=Error
+CLASS_ELEMENT_TYPE_REMOVED_SUPERCLASS=Error
+CLASS_ELEMENT_TYPE_REMOVED_TYPE_MEMBER=Error
+CLASS_ELEMENT_TYPE_REMOVED_TYPE_PARAMETER=Error
+CONSTRUCTOR_ELEMENT_TYPE_ADDED_TYPE_PARAMETER=Error
+CONSTRUCTOR_ELEMENT_TYPE_CHANGED_DECREASE_ACCESS=Error
+CONSTRUCTOR_ELEMENT_TYPE_CHANGED_VARARGS_TO_ARRAY=Error
+CONSTRUCTOR_ELEMENT_TYPE_REMOVED_TYPE_PARAMETER=Error
+ENUM_ELEMENT_TYPE_CHANGED_CONTRACTED_SUPERINTERFACES_SET=Error
+ENUM_ELEMENT_TYPE_CHANGED_TYPE_CONVERSION=Error
+ENUM_ELEMENT_TYPE_REMOVED_ENUM_CONSTANT=Error
+ENUM_ELEMENT_TYPE_REMOVED_FIELD=Error
+ENUM_ELEMENT_TYPE_REMOVED_METHOD=Error
+ENUM_ELEMENT_TYPE_REMOVED_TYPE_MEMBER=Error
+FIELD_ELEMENT_TYPE_ADDED_VALUE=Error
+FIELD_ELEMENT_TYPE_CHANGED_DECREASE_ACCESS=Error
+FIELD_ELEMENT_TYPE_CHANGED_FINAL_TO_NON_FINAL_STATIC_CONSTANT=Error
+FIELD_ELEMENT_TYPE_CHANGED_NON_FINAL_TO_FINAL=Error
+FIELD_ELEMENT_TYPE_CHANGED_NON_STATIC_TO_STATIC=Error
+FIELD_ELEMENT_TYPE_CHANGED_STATIC_TO_NON_STATIC=Error
+FIELD_ELEMENT_TYPE_CHANGED_TYPE=Error
+FIELD_ELEMENT_TYPE_CHANGED_VALUE=Error
+FIELD_ELEMENT_TYPE_REMOVED_TYPE_ARGUMENT=Error
+FIELD_ELEMENT_TYPE_REMOVED_VALUE=Error
+ILLEGAL_EXTEND=Warning
+ILLEGAL_IMPLEMENT=Warning
+ILLEGAL_INSTANTIATE=Warning
+ILLEGAL_OVERRIDE=Warning
+ILLEGAL_REFERENCE=Warning
+INTERFACE_ELEMENT_TYPE_ADDED_FIELD=Error
+INTERFACE_ELEMENT_TYPE_ADDED_METHOD=Error
+INTERFACE_ELEMENT_TYPE_ADDED_RESTRICTIONS=Error
+INTERFACE_ELEMENT_TYPE_ADDED_SUPER_INTERFACE_WITH_METHODS=Error
+INTERFACE_ELEMENT_TYPE_ADDED_TYPE_PARAMETER=Error
+INTERFACE_ELEMENT_TYPE_CHANGED_CONTRACTED_SUPERINTERFACES_SET=Error
+INTERFACE_ELEMENT_TYPE_CHANGED_TYPE_CONVERSION=Error
+INTERFACE_ELEMENT_TYPE_REMOVED_FIELD=Error
+INTERFACE_ELEMENT_TYPE_REMOVED_METHOD=Error
+INTERFACE_ELEMENT_TYPE_REMOVED_TYPE_MEMBER=Error
+INTERFACE_ELEMENT_TYPE_REMOVED_TYPE_PARAMETER=Error
+INVALID_JAVADOC_TAG=Warning
+INVALID_REFERENCE_IN_SYSTEM_LIBRARIES=Warning
+LEAK_EXTEND=Warning
+LEAK_FIELD_DECL=Warning
+LEAK_IMPLEMENT=Warning
+LEAK_METHOD_PARAM=Warning
+LEAK_METHOD_RETURN_TYPE=Warning
+METHOD_ELEMENT_TYPE_ADDED_RESTRICTIONS=Error
+METHOD_ELEMENT_TYPE_ADDED_TYPE_PARAMETER=Error
+METHOD_ELEMENT_TYPE_CHANGED_DECREASE_ACCESS=Error
+METHOD_ELEMENT_TYPE_CHANGED_NON_ABSTRACT_TO_ABSTRACT=Error
+METHOD_ELEMENT_TYPE_CHANGED_NON_FINAL_TO_FINAL=Error
+METHOD_ELEMENT_TYPE_CHANGED_NON_STATIC_TO_STATIC=Error
+METHOD_ELEMENT_TYPE_CHANGED_STATIC_TO_NON_STATIC=Error
+METHOD_ELEMENT_TYPE_CHANGED_VARARGS_TO_ARRAY=Error
+METHOD_ELEMENT_TYPE_REMOVED_ANNOTATION_DEFAULT_VALUE=Error
+METHOD_ELEMENT_TYPE_REMOVED_TYPE_PARAMETER=Error
+MISSING_EE_DESCRIPTIONS=Ignore
+TYPE_PARAMETER_ELEMENT_TYPE_ADDED_CLASS_BOUND=Error
+TYPE_PARAMETER_ELEMENT_TYPE_ADDED_INTERFACE_BOUND=Error
+TYPE_PARAMETER_ELEMENT_TYPE_CHANGED_CLASS_BOUND=Error
+TYPE_PARAMETER_ELEMENT_TYPE_CHANGED_INTERFACE_BOUND=Error
+TYPE_PARAMETER_ELEMENT_TYPE_REMOVED_CLASS_BOUND=Error
+TYPE_PARAMETER_ELEMENT_TYPE_REMOVED_INTERFACE_BOUND=Error
+UNUSED_PROBLEM_FILTERS=Warning
+automatically_removed_unused_problem_filters=false
+eclipse.preferences.version=1
+incompatible_api_component_version=Error
+incompatible_api_component_version_include_major_without_breaking_change=Disabled
+incompatible_api_component_version_include_minor_without_api_change=Disabled
+invalid_since_tag_version=Error
+malformed_since_tag=Error
+missing_since_tag=Error
+report_api_breakage_when_major_version_incremented=Disabled
+report_resolution_errors_api_component=Warning
--- /dev/null
+compilers.f.unresolved-features=1
+compilers.f.unresolved-plugins=1
+compilers.incompatible-environment=1
+compilers.p.build=1
+compilers.p.build.bin.includes=1
+compilers.p.build.encodings=2
+compilers.p.build.java.compiler=2
+compilers.p.build.java.compliance=1
+compilers.p.build.missing.output=2
+compilers.p.build.output.library=1
+compilers.p.build.source.library=1
+compilers.p.build.src.includes=1
+compilers.p.deprecated=1
+compilers.p.discouraged-class=1
+compilers.p.internal=1
+compilers.p.missing-packages=1
+compilers.p.missing-version-export-package=2
+compilers.p.missing-version-import-package=2
+compilers.p.missing-version-require-bundle=2
+compilers.p.no-required-att=0
+compilers.p.not-externalized-att=1
+compilers.p.unknown-attribute=1
+compilers.p.unknown-class=1
+compilers.p.unknown-element=1
+compilers.p.unknown-identifier=1
+compilers.p.unknown-resource=1
+compilers.p.unresolved-ex-points=0
+compilers.p.unresolved-import=0
+compilers.s.create-docs=false
+compilers.s.doc-folder=doc
+compilers.s.open-tags=1
+eclipse.preferences.version=1
--- /dev/null
+Manifest-Version: 1.0
+Bundle-ManifestVersion: 2
+Bundle-Name: %Bundle-Name
+Bundle-Vendor: %Bundle-Vendor
+Bundle-Version: 1.0.0.qualifier
+Bundle-Localization: plugin
+Bundle-SymbolicName: org.eclipse.tracecompass.analysis.graph.core;singleton:=true
+Bundle-Activator: org.eclipse.tracecompass.internal.analysis.graph.core.Activator
+Bundle-ActivationPolicy: lazy
+Bundle-RequiredExecutionEnvironment: JavaSE-1.7
+Require-Bundle: org.eclipse.ui,
+ org.eclipse.core.runtime,
+ org.eclipse.core.resources,
+ org.eclipse.tracecompass.common.core,
+ org.eclipse.tracecompass.tmf.core
+Export-Package: org.eclipse.tracecompass.analysis.graph.core.base,
+ org.eclipse.tracecompass.internal.analysis.graph.core;x-internal=true,
+ org.eclipse.tracecompass.internal.analysis.graph.core.base;x-internal:=true
+Import-Package: com.google.common.collect,
+ com.google.common.hash
--- /dev/null
+<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
+<html xmlns="http://www.w3.org/1999/xhtml">
+<head>
+<meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"/>
+<title>About</title>
+</head>
+<body lang="EN-US">
+<h2>About This Content</h2>
+
+<p>June 5, 2006</p>
+<h3>License</h3>
+
+<p>The Eclipse Foundation makes available all content in this plug-in ("Content"). Unless otherwise
+indicated below, the Content is provided to you under the terms and conditions of the
+Eclipse Public License Version 1.0 ("EPL"). A copy of the EPL is available
+at <a href="http://www.eclipse.org/legal/epl-v10.html">http://www.eclipse.org/legal/epl-v10.html</a>.
+For purposes of the EPL, "Program" will mean the Content.</p>
+
+<p>If you did not receive this Content directly from the Eclipse Foundation, the Content is
+being redistributed by another party ("Redistributor") and different terms and conditions may
+apply to your use of any object code in the Content. Check the Redistributor's license that was
+provided with the Content. If no such license exists, contact the Redistributor. Unless otherwise
+indicated below, the terms and conditions of the EPL still apply to any source code in the Content
+and such source code may be obtained at <a href="http://www.eclipse.org/">http://www.eclipse.org</a>.</p>
+
+</body>
+</html>
\ No newline at end of file
--- /dev/null
+###############################################################################
+# Copyright (c) 2015 École Polytechnique de Montréal
+#
+# All rights reserved. This program and the accompanying materials
+# are made available under the terms of the Eclipse Public License v1.0
+# which accompanies this distribution, and is available at
+# http://www.eclipse.org/legal/epl-v10.html
+#
+# Contributors:
+# École Polytechnique de Montréal - Initial API and implementation
+###############################################################################
+
+source.. = src/
+output.. = bin/
+bin.includes = META-INF/,\
+ plugin.properties,\
+ .
+additional.bundles = org.eclipse.jdt.annotation
+jars.extra.classpath = platform:/plugin/org.eclipse.jdt.annotation
--- /dev/null
+###############################################################################
+# Copyright (c) 2015 École Polytechnique de montréal
+#
+# All rights reserved. This program and the accompanying materials
+# are made available under the terms of the Eclipse Public License v1.0
+# which accompanies this distribution, and is available at
+# http://www.eclipse.org/legal/epl-v10.html
+#
+# Contributors:
+# École Polytechnique de montréal - Initial API and implementation
+###############################################################################
+
+Bundle-Vendor = Eclipse Trace Compass
+Bundle-Name = Trace Compass Graph Analysis Core Plug-in
\ No newline at end of file
--- /dev/null
+<?xml version="1.0" encoding="UTF-8"?>
+<!--
+ Copyright (C) 2015, École Polytechnique de Montréal
+
+ All rights reserved. This program and the accompanying materials
+ are made available under the terms of the Eclipse Public License v1.0
+ which accompanies this distribution, and is available at
+ http://www.eclipse.org/legal/epl-v10.html
+-->
+<project xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd" xmlns="http://maven.apache.org/POM/4.0.0"
+ xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
+ <modelVersion>4.0.0</modelVersion>
+
+ <parent>
+ <artifactId>org.eclipse.tracecompass.analysis-parent</artifactId>
+ <groupId>org.eclipse.tracecompass</groupId>
+ <version>2.0.0-SNAPSHOT</version>
+ </parent>
+
+ <artifactId>org.eclipse.tracecompass.analysis.graph.core</artifactId>
+ <version>1.0.0-SNAPSHOT</version>
+ <packaging>eclipse-plugin</packaging>
+
+ <name>Trace Compass Graph Analysis Core Plug-in</name>
+
+ <build>
+ <plugins>
+ <plugin>
+ <groupId>org.eclipse.tycho</groupId>
+ <artifactId>tycho-source-plugin</artifactId>
+ </plugin>
+ </plugins>
+ </build>
+
+</project>
--- /dev/null
+/*******************************************************************************
+ * Copyright (c) 2015 École Polytechnique de Montréal
+ *
+ * All rights reserved. This program and the accompanying materials are
+ * made available under the terms of the Eclipse Public License v1.0 which
+ * accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ * Geneviève Bastien - Initial API and implementation
+ *******************************************************************************/
+
+package org.eclipse.tracecompass.analysis.graph.core.base;
+
+/**
+ * Interface that the objects in a graph may implement
+ *
+ * @author Geneviève Bastien
+ */
+public interface IGraphWorker {
+
+ /**
+ * Get the host ID of the trace this worker belongs to
+ *
+ * @return The host ID of the trace this worker belongs to
+ */
+ String getHostId();
+
+}
--- /dev/null
+/*******************************************************************************
+ * Copyright (c) 2015 École Polytechnique de Montréal
+ *
+ * All rights reserved. This program and the accompanying materials are made
+ * available under the terms of the Eclipse Public License v1.0 which
+ * accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ * Francis Giraldeau - Initial implementation and API
+ * Geneviève Bastien - Initial implementation and API
+ *******************************************************************************/
+
+package org.eclipse.tracecompass.analysis.graph.core.base;
+
+/**
+ * Interface for all graph visitors. Using on the graph exploration method, the
+ * visit methods will be called for each vertex and edge visited
+ */
+public interface ITmfGraphVisitor {
+
+ /**
+ * Visits a vertex that is the head of a worker streak. The head here is not
+ * the first node of an object. It is just a node with no edge going left.
+ * An object may have many head vertices
+ *
+ * @param vertex
+ * The visited vertex
+ */
+ void visitHead(TmfVertex vertex);
+
+ /**
+ * Visits a vertex
+ *
+ * @param vertex
+ * The visited vertex
+ */
+ void visit(TmfVertex vertex);
+
+ /**
+ * Visits an edge
+ *
+ * @param edge
+ * The visited edge
+ * @param horizontal
+ * Whether the edge is horizontal (beginning and end are of the
+ * same worker) or vertical
+ */
+ void visit(TmfEdge edge, boolean horizontal);
+
+}
--- /dev/null
+/*******************************************************************************
+ * Copyright (c) 2015 École Polytechnique de Montréal
+ *
+ * All rights reserved. This program and the accompanying materials are made
+ * available under the terms of the Eclipse Public License v1.0 which
+ * accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ * Francis Giraldeau - Initial implementation and API
+ * Geneviève Bastien - Initial implementation and API
+ *******************************************************************************/
+
+package org.eclipse.tracecompass.analysis.graph.core.base;
+
+import org.eclipse.jdt.annotation.Nullable;
+import org.eclipse.osgi.util.NLS;
+
+/**
+ * Packages external string files
+ */
+@SuppressWarnings("javadoc")
+public class Messages extends NLS {
+ private static final String BUNDLE_NAME = "org.eclipse.tracecompass.analysis.graph.core.base.messages"; //$NON-NLS-1$
+
+ public static @Nullable String TmfGraph_FromNotInGraph;
+
+ public static @Nullable String TmfVertex_ArgumentTimestampLower;
+ static {
+ // initialize resource bundle
+ NLS.initializeMessages(BUNDLE_NAME, Messages.class);
+ }
+
+ private Messages() {
+ }
+}
--- /dev/null
+/*******************************************************************************
+ * Copyright (c) 2015 École Polytechnique de Montréal
+ *
+ * All rights reserved. This program and the accompanying materials are made
+ * available under the terms of the Eclipse Public License v1.0 which
+ * accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ * Francis Giraldeau - Initial implementation and API
+ * Geneviève Bastien - Initial implementation and API
+ *******************************************************************************/
+
+package org.eclipse.tracecompass.analysis.graph.core.base;
+
+/**
+ * Edge of a TmfGraph
+ *
+ * @author Francis Giraldeau
+ * @author Geneviève Bastien
+ */
+public class TmfEdge {
+
+ /**
+ * Enumeration of the different types of edges
+ *
+ * FIXME: this sounds very specific to kernel traces, maybe it shouldn't be
+ * here
+ *
+ * Comment by gbastien: I think the edge itself should be either a green
+ * light or a red light and there could be a context specific qualifier to
+ * go along
+ *
+ * How about something like this:
+ *
+ * <pre>
+ * public enum EdgeState {
+ * PASS,
+ * STOP
+ * [,EPS] (for "fake" edge to allow 2 vertices at the same timestamp to many vertical edges)
+ * }
+ *
+ * public ISomeInterface {
+ * }
+ *
+ * public enum KernelEdgeType implements ISomeInterface {
+ * RUNNING, BLOCKED, INTERRUPTED, ...
+ * }
+ *
+ * public class EdgeType {
+ * private EdgeState fState;
+ * private ISomeInterface fQualifier;
+ * }
+ * </pre>
+ */
+ public enum EdgeType {
+
+ /**
+ * Special edge, so it is possible to have two vertices at the same
+ * timestamp
+ */
+ EPS,
+ /** Unknown edge */
+ UNKNOWN,
+ /** Default type for an edge */
+ DEFAULT,
+ /** Worker is running */
+ RUNNING,
+ /** Worker is blocked */
+ BLOCKED,
+ /** Worker is in an interrupt state */
+ INTERRUPTED,
+ /** Worker is preempted */
+ PREEMPTED,
+ /** In a timer */
+ TIMER,
+ /** Edge represents a network communication */
+ NETWORK,
+ /** Worker is waiting for user input */
+ USER_INPUT,
+ /** Block device */
+ BLOCK_DEVICE
+
+ }
+
+ private EdgeType fType;
+ private final TmfVertex fVertexFrom;
+ private final TmfVertex fVertexTo;
+
+ /**
+ * Constructor
+ *
+ * @param from
+ * The vertex this edge leaves from
+ * @param to
+ * The vertex the edge leads to
+ */
+ public TmfEdge(TmfVertex from, TmfVertex to) {
+ fVertexFrom = from;
+ fVertexTo = to;
+ fType = EdgeType.DEFAULT;
+ }
+
+ /*
+ * Getters
+ */
+
+ /**
+ * Get the origin vertex of this edge
+ *
+ * @return The origin vertex
+ */
+ public TmfVertex getVertexFrom() {
+ return fVertexFrom;
+ }
+
+ /**
+ * Get the destination vertex of this edge
+ *
+ * @return The destination vertex
+ */
+ public TmfVertex getVertexTo() {
+ return fVertexTo;
+ }
+
+ /**
+ * Get the edge type
+ *
+ * @return The type of the edge
+ */
+ public EdgeType getType() {
+ return fType;
+ }
+
+ /**
+ * Sets the edge type
+ *
+ * @param type
+ * The edge type
+ */
+ public void setType(final EdgeType type) {
+ fType = type;
+ }
+
+ /**
+ * Returns the duration of the edge
+ *
+ * @return The duration (in nanoseconds)
+ */
+ public long getDuration() {
+ return fVertexTo.getTs() - fVertexFrom.getTs();
+ }
+
+ @SuppressWarnings("nls")
+ @Override
+ public String toString() {
+ return "[" + fVertexFrom + "--" + fType + "->" + fVertexTo + "]";
+ }
+}
--- /dev/null
+/*******************************************************************************
+ * Copyright (c) 2015 École Polytechnique de Montréal
+ *
+ * All rights reserved. This program and the accompanying materials are made
+ * available under the terms of the Eclipse Public License v1.0 which
+ * accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ * Francis Giraldeau - Initial implementation and API
+ * Geneviève Bastien - Initial implementation and API
+ *******************************************************************************/
+
+package org.eclipse.tracecompass.analysis.graph.core.base;
+
+import java.util.HashMap;
+import java.util.HashSet;
+import java.util.List;
+import java.util.Map;
+import java.util.Set;
+import java.util.Stack;
+import java.util.concurrent.CountDownLatch;
+
+import org.eclipse.jdt.annotation.Nullable;
+import org.eclipse.tracecompass.analysis.graph.core.base.TmfEdge.EdgeType;
+import org.eclipse.tracecompass.analysis.graph.core.base.TmfVertex.EdgeDirection;
+import org.eclipse.tracecompass.common.core.NonNullUtils;
+import org.eclipse.tracecompass.tmf.core.timestamp.ITmfTimestamp;
+
+import com.google.common.collect.ArrayListMultimap;
+import com.google.common.collect.ImmutableSet;
+import com.google.common.collect.ListMultimap;
+
+/**
+ * Undirected, unweighed, timed graph data type for dependencies between
+ * elements of a system.
+ *
+ * Vertices are timed: each vertex has a timestamp associated, so the vertex
+ * belongs to an object (the key of the multimap) at a given time. This is why
+ * we use a ListMultimap to represent the graph, instead of a simple list.
+ *
+ * @author Francis Giraldeau
+ * @author Geneviève Bastien
+ */
+public class TmfGraph {
+
+ private final ListMultimap<IGraphWorker, TmfVertex> fNodeMap;
+ private final Map<TmfVertex, IGraphWorker> fReverse;
+
+ /* Latch tracking if the graph is done building or not */
+ private final CountDownLatch fFinishedLatch = new CountDownLatch(1);
+
+ /**
+ * Constructor
+ */
+ public TmfGraph() {
+ fNodeMap = NonNullUtils.checkNotNull(ArrayListMultimap.<IGraphWorker, TmfVertex> create());
+ fReverse = new HashMap<>();
+ }
+
+ /**
+ * Add node to the provided object without linking
+ *
+ * @param worker
+ * The key of the object the vertex belongs to
+ * @param vertex
+ * The new vertex
+ */
+ public void add(IGraphWorker worker, TmfVertex vertex) {
+ List<TmfVertex> list = fNodeMap.get(worker);
+ list.add(vertex);
+ fReverse.put(vertex, worker);
+ }
+
+ /**
+ * Add node to object's list and make horizontal link with tail.
+ *
+ * @param worker
+ * The key of the object the vertex belongs to
+ * @param vertex
+ * The new vertex
+ * @return The edge constructed
+ */
+ public @Nullable TmfEdge append(IGraphWorker worker, TmfVertex vertex) {
+ return append(worker, vertex, EdgeType.DEFAULT);
+ }
+
+ /**
+ * Add node to object's list and make horizontal link with tail.
+ *
+ * @param worker
+ * The key of the object the vertex belongs to
+ * @param vertex
+ * The new vertex
+ * @param type
+ * The type of edge to create
+ * @return The edge constructed
+ */
+ public @Nullable TmfEdge append(IGraphWorker worker, TmfVertex vertex, EdgeType type) {
+ List<TmfVertex> list = fNodeMap.get(worker);
+ TmfVertex tail = getTail(worker);
+ TmfEdge link = null;
+ if (tail != null) {
+ link = tail.linkHorizontal(vertex);
+ link.setType(type);
+ }
+ list.add(vertex);
+ fReverse.put(vertex, worker);
+ return link;
+ }
+
+ /**
+ * Add a link between two vertices of the graph. The from vertex must be in
+ * the graph. If the 'to' vertex is not in the graph, it will be appended to
+ * the object the 'from' vertex is for. Otherwise a vertical or horizontal
+ * link will be created between the vertices.
+ *
+ * Caution: this will remove without warning any previous link from the
+ * 'from' vertex
+ *
+ * @param from
+ * The source vertex
+ * @param to
+ * The destination vertex
+ * @return The newly created edge
+ */
+ public TmfEdge link(TmfVertex from, TmfVertex to) {
+ return link(from, to, EdgeType.DEFAULT);
+ }
+
+ /**
+ * Add a link between two vertices of the graph. The from vertex must be in
+ * the graph. If the 'to' vertex is not in the graph, it will be appended to
+ * the object the 'from' vertex is for. Otherwise a vertical or horizontal
+ * link will be created between the vertices.
+ *
+ * Caution: this will remove without warning any previous link from the
+ * 'from' vertex
+ *
+ * @param from
+ * The source vertex
+ * @param to
+ * The destination vertex
+ * @param type
+ * The type of edge to create
+ * @return The newly created edge
+ */
+ public TmfEdge link(TmfVertex from, TmfVertex to, EdgeType type) {
+ IGraphWorker ofrom = fReverse.get(from);
+ IGraphWorker oto = fReverse.get(to);
+ if (ofrom == null) {
+ throw new IllegalArgumentException(Messages.TmfGraph_FromNotInGraph);
+ }
+
+ /* to vertex not in the graph, add it to ofrom */
+ if (oto == null) {
+ this.add(ofrom, to);
+ oto = ofrom;
+ }
+
+ TmfEdge link;
+ if (oto.equals(ofrom)) {
+ link = from.linkHorizontal(to);
+ } else {
+ link = from.linkVertical(to);
+ }
+ link.setType(type);
+ return link;
+ }
+
+ /**
+ * Returns tail node of the provided object
+ *
+ * @param worker
+ * The key of the object the vertex belongs to
+ * @return The last vertex of obj
+ */
+ public @Nullable TmfVertex getTail(IGraphWorker worker) {
+ List<TmfVertex> list = fNodeMap.get(worker);
+ if (!list.isEmpty()) {
+ return list.get(list.size() - 1);
+ }
+ return null;
+ }
+
+ /**
+ * Removes the last vertex of the provided object
+ *
+ * @param worker
+ * The key of the object the vertex belongs to
+ * @return The removed vertex
+ */
+ public @Nullable TmfVertex removeTail(IGraphWorker worker) {
+ List<TmfVertex> list = fNodeMap.get(worker);
+ if (!list.isEmpty()) {
+ TmfVertex last = list.remove(list.size() - 1);
+ fReverse.remove(last);
+ return last;
+ }
+ return null;
+ }
+
+ /**
+ * Returns head node of the provided object. This is the very first node of
+ * an object
+ *
+ * @param worker
+ * The key of the object the vertex belongs to
+ * @return The head vertex
+ */
+ public @Nullable TmfVertex getHead(IGraphWorker worker) {
+ IGraphWorker ref = worker;
+ List<TmfVertex> list = fNodeMap.get(ref);
+ if (!list.isEmpty()) {
+ return list.get(0);
+ }
+ return null;
+ }
+
+ /**
+ * Returns the head node of the first object of the nodeMap
+ *
+ * @return The head vertex
+ */
+ public @Nullable TmfVertex getHead() {
+ if (fNodeMap.isEmpty()) {
+ return null;
+ }
+ return getHead(NonNullUtils.checkNotNull(fNodeMap.keySet().iterator().next()));
+ }
+
+ /**
+ * Returns head vertex from a given node. That is the first of the current
+ * sequence of edges, the one with no left edge when going back through the
+ * original vertex's left edge
+ *
+ * @param vertex
+ * The vertex for which to get the head
+ * @return The head vertex from the requested vertex
+ */
+ public TmfVertex getHead(TmfVertex vertex) {
+ TmfVertex headNode = vertex;
+ TmfEdge edge = headNode.getEdge(EdgeDirection.INCOMING_HORIZONTAL_EDGE);
+ while (edge != null) {
+ headNode = edge.getVertexFrom();
+ edge = headNode.getEdge(EdgeDirection.INCOMING_HORIZONTAL_EDGE);
+ }
+ return headNode;
+ }
+
+ /**
+ * Returns all nodes of the provided object.
+ *
+ * @param obj
+ * The key of the object the vertex belongs to
+ * @return The list of vertices for the object
+ */
+ public List<TmfVertex> getNodesOf(IGraphWorker obj) {
+ return NonNullUtils.checkNotNull(fNodeMap.get(obj));
+ }
+
+ /**
+ * Returns the object the vertex belongs to
+ *
+ * @param node
+ * The vertex to get the parent for
+ * @return The object the vertex belongs to
+ */
+ public @Nullable IGraphWorker getParentOf(TmfVertex node) {
+ return fReverse.get(node);
+ }
+
+ /**
+ * Returns the graph objects
+ *
+ * @return The vertex map
+ */
+ public Set<IGraphWorker> getWorkers() {
+ return NonNullUtils.checkNotNull(ImmutableSet.copyOf(fNodeMap.keySet()));
+ }
+
+ /**
+ * Returns the number of vertices in the graph
+ *
+ * @return number of vertices
+ */
+ public int size() {
+ return fReverse.size();
+ }
+
+ @Override
+ public String toString() {
+ return NonNullUtils.nullToEmptyString(String.format("Graph { actors=%d, nodes=%d }", //$NON-NLS-1$
+ fNodeMap.keySet().size(), fNodeMap.values().size()));
+ }
+
+ /**
+ * Dumps the full graph
+ *
+ * @return A string with the graph dump
+ */
+ public String dump() {
+ StringBuilder str = new StringBuilder();
+ for (IGraphWorker obj : fNodeMap.keySet()) {
+ str.append(String.format("%10s ", obj)); //$NON-NLS-1$
+ str.append(fNodeMap.get(obj));
+ str.append("\n"); //$NON-NLS-1$
+ }
+ return NonNullUtils.nullToEmptyString(str.toString());
+ }
+
+ // ----------------------------------------------
+ // Graph operations and visits
+ // ----------------------------------------------
+
+ /**
+ * Visits a graph from the start vertex and every vertex of the graph having
+ * a path to/from them that intersects the start vertex
+ *
+ * Each time the worker changes, it goes back to the beginning of the
+ * current horizontal sequence and visits all nodes from there.
+ *
+ * Parts of the graph that are totally disjoints from paths to/from start
+ * will not be visited by this method
+ *
+ * @param start
+ * The vertex to start the scan for
+ * @param visitor
+ * The visitor
+ */
+ public void scanLineTraverse(final @Nullable TmfVertex start, final ITmfGraphVisitor visitor) {
+ if (start == null) {
+ return;
+ }
+ Stack<TmfVertex> stack = new Stack<>();
+ HashSet<TmfVertex> visited = new HashSet<>();
+ stack.add(start);
+ while (!stack.isEmpty()) {
+ TmfVertex curr = NonNullUtils.checkNotNull(stack.pop());
+ if (visited.contains(curr)) {
+ continue;
+ }
+ // process one line
+ TmfVertex n = getHead(curr);
+ visitor.visitHead(n);
+ while (n != null) {
+ visitor.visit(n);
+ // Only visit links up-right, guarantee to visit once only
+ TmfEdge edge = n.getEdge(EdgeDirection.OUTGOING_VERTICAL_EDGE);
+ if (edge != null) {
+ stack.push(edge.getVertexTo());
+ visitor.visit(edge, false);
+ }
+ edge = n.getEdge(EdgeDirection.INCOMING_VERTICAL_EDGE);
+ if (edge != null) {
+ stack.push(edge.getVertexFrom());
+ }
+ edge = n.getEdge(EdgeDirection.OUTGOING_HORIZONTAL_EDGE);
+ if (edge != null) {
+ visitor.visit(edge, true);
+ n = edge.getVertexTo();
+ } else {
+ n = null;
+ }
+ visited.add(n);
+ }
+ }
+ }
+
+ /**
+ * @see TmfGraph#scanLineTraverse(TmfVertex, ITmfGraphVisitor)
+ *
+ * @param start
+ * The worker from which to start the scan
+ * @param visitor
+ * The visitor
+ */
+ public void scanLineTraverse(@Nullable IGraphWorker start, final ITmfGraphVisitor visitor) {
+ if (start == null) {
+ return;
+ }
+ scanLineTraverse(getHead(start), visitor);
+ }
+
+ /**
+ * Return the vertex for an object at a given timestamp, or the first vertex
+ * after the timestamp
+ *
+ * @param startTime
+ * The desired time
+ * @param worker
+ * The object for which to get the vertex
+ * @return Vertex at timestamp or null if no vertex at or after timestamp
+ */
+ public @Nullable TmfVertex getVertexAt(ITmfTimestamp startTime, IGraphWorker worker) {
+ List<TmfVertex> list = fNodeMap.get(worker);
+
+ long ts = startTime.getValue();
+ // Scan the list until vertex is later than time
+ for (TmfVertex vertex : list) {
+ if (vertex.getTs() >= ts) {
+ return vertex;
+ }
+ }
+ return null;
+ }
+
+ /**
+ * Returns whether the graph is completed or not
+ *
+ * @return whether the graph is done building
+ */
+ public boolean isDoneBuilding() {
+ return fFinishedLatch.getCount() == 0;
+ }
+
+ /**
+ * Countdown the latch to show that the graph is done building
+ */
+ public void closeGraph() {
+ fFinishedLatch.countDown();
+ }
+
+}
--- /dev/null
+/*******************************************************************************
+ * Copyright (c) 2015 École Polytechnique de Montréal
+ *
+ * All rights reserved. This program and the accompanying materials are made
+ * available under the terms of the Eclipse Public License v1.0 which
+ * accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ * Francis Giraldeau - Initial implementation and API
+ * Geneviève Bastien - Initial implementation and API
+ *******************************************************************************/
+
+package org.eclipse.tracecompass.analysis.graph.core.base;
+
+import java.util.Comparator;
+
+import org.eclipse.jdt.annotation.Nullable;
+
+/**
+ * Timed vertex for TmfGraph
+ *
+ * @author Francis Giraldeau
+ * @author Geneviève Bastien
+ */
+public class TmfVertex implements Comparable<TmfVertex> {
+
+ private static long count = 0;
+
+ /**
+ * Describe the four edges coming in and out of a vertex
+ */
+ public enum EdgeDirection {
+ /**
+ * Constant for the outgoing vertical edge (to other object)
+ */
+ OUTGOING_VERTICAL_EDGE,
+ /**
+ * Constant for the incoming vertical edge (from other object)
+ */
+ INCOMING_VERTICAL_EDGE,
+ /**
+ * Constant for the outgoing horizontal edge (to same object)
+ */
+ OUTGOING_HORIZONTAL_EDGE,
+ /**
+ * Constant for the incoming horizontal edge (from same object)
+ */
+ INCOMING_HORIZONTAL_EDGE
+ }
+
+ /**
+ * Compare vertices by ascending timestamps
+ */
+ public static Comparator<TmfVertex> ascending = new Comparator<TmfVertex>() {
+ @Override
+ public int compare(@Nullable TmfVertex v1, @Nullable TmfVertex v2) {
+ if (v1 == null) {
+ return 1;
+ }
+ if (v2 == null) {
+ return -1;
+ }
+ return v1.getTs() > v2.getTs() ? 1 : (v1.getTs() == v2.getTs() ? 0 : -1);
+ }
+ };
+
+ /**
+ * Compare vertices by descending timestamps
+ */
+ public static Comparator<TmfVertex> descending = new Comparator<TmfVertex>() {
+ @Override
+ public int compare(@Nullable TmfVertex v1, @Nullable TmfVertex v2) {
+ if (v1 == null) {
+ return -1;
+ }
+ if (v2 == null) {
+ return 1;
+ }
+ return v1.getTs() < v2.getTs() ? 1 : (v1.getTs() == v2.getTs() ? 0 : -1);
+ }
+ };
+
+ private @Nullable TmfEdge fOutgoingVertical = null;
+ private @Nullable TmfEdge fIncomingVertical = null;
+ private @Nullable TmfEdge fOutgoingHorizontal = null;
+ private @Nullable TmfEdge fIncomingHorizontal = null;
+ private final long fTimestamp;
+ private final long fId;
+
+ /**
+ * Default Constructor
+ */
+ public TmfVertex() {
+ this(0);
+ }
+
+ /**
+ * Constructor with timestamp
+ *
+ * @param ts
+ * The vertex's timestamp
+ */
+ public TmfVertex(final long ts) {
+ fTimestamp = ts;
+ synchronized (TmfVertex.class) {
+ fId = count++;
+ }
+ }
+
+ /**
+ * Copy constructor. Keeps same timestamp, but does not keep edges
+ *
+ * @param node
+ * vertex to copy
+ */
+ public TmfVertex(TmfVertex node) {
+ this(node.fTimestamp);
+ }
+
+ /**
+ * Copy constructor, but changes the timestamp
+ *
+ * @param node
+ * vertex to copy
+ * @param ts
+ * The timestamp of this new node
+ */
+ public TmfVertex(TmfVertex node, final long ts) {
+ fTimestamp = ts;
+ synchronized (TmfVertex.class) {
+ fId = count++;
+ }
+ fOutgoingVertical = node.fOutgoingVertical;
+ fIncomingVertical = node.fIncomingVertical;
+ fOutgoingHorizontal = node.fOutgoingHorizontal;
+ fIncomingHorizontal = node.fIncomingHorizontal;
+ }
+
+ /*
+ * Getters and setters
+ */
+
+ /**
+ * Returns the timestamps of this node
+ *
+ * @return the timstamp
+ */
+ public long getTs() {
+ return fTimestamp;
+ }
+
+ /**
+ * Returns the unique ID of this node
+ *
+ * @return the vertex's id
+ */
+ public long getID() {
+ return fId;
+ }
+
+ /**
+ * Adds an horizontal edge from the current vertex to the 'to' vertex
+ *
+ * @param to
+ * The vertex to link to, belongs to the same object
+ *
+ * @return The new edge
+ */
+ public TmfEdge linkHorizontal(TmfVertex to) {
+ checkTimestamps(to);
+ return linkHorizontalRaw(to);
+ }
+
+ private TmfEdge linkHorizontalRaw(TmfVertex node) {
+ TmfEdge link = new TmfEdge(this, node);
+ fOutgoingHorizontal = link;
+ node.fIncomingHorizontal = link;
+ return link;
+ }
+
+ /**
+ * Adds a vertical edge from the current vertex to the 'to' vertex
+ *
+ * @param to
+ * The vertex to link to, belongs to a different object
+ * @return The new edge
+ */
+ public TmfEdge linkVertical(TmfVertex to) {
+ checkTimestamps(to);
+ return linkVerticalRaw(to);
+ }
+
+ private TmfEdge linkVerticalRaw(TmfVertex to) {
+ TmfEdge link = new TmfEdge(this, to);
+ fOutgoingVertical = link;
+ to.fIncomingVertical = link;
+ return link;
+ }
+
+ private void checkTimestamps(TmfVertex to) {
+ if (this.fTimestamp > to.fTimestamp) {
+ throw new IllegalArgumentException(Messages.TmfVertex_ArgumentTimestampLower +
+ String.format(": (curr=%d,next=%d,elapsed=%d)", fTimestamp, to.fTimestamp, to.fTimestamp - fTimestamp)); //$NON-NLS-1$
+ }
+ }
+
+ /**
+ * Get an edge to or from this vertex in the appropriate direction
+ *
+ * @param dir
+ * The direction of the requested edge
+ * @return The edge from this vertex to the requested direction
+ */
+ public @Nullable TmfEdge getEdge(EdgeDirection dir) {
+ switch (dir) {
+ case OUTGOING_VERTICAL_EDGE:
+ return fOutgoingVertical;
+ case INCOMING_VERTICAL_EDGE:
+ return fIncomingVertical;
+ case OUTGOING_HORIZONTAL_EDGE:
+ return fOutgoingHorizontal;
+ case INCOMING_HORIZONTAL_EDGE:
+ return fIncomingHorizontal;
+ default:
+ throw new IllegalStateException();
+ }
+ }
+
+ /**
+ * Removes a directed edge from this vertex. The edge in that direction will
+ * be null.
+ *
+ * @param dir
+ * The direction to remove the edge from
+ */
+ public void removeEdge(EdgeDirection dir) {
+ switch (dir) {
+ case OUTGOING_VERTICAL_EDGE:
+ fOutgoingVertical = null;
+ break;
+ case INCOMING_VERTICAL_EDGE:
+ fIncomingVertical = null;
+ break;
+ case OUTGOING_HORIZONTAL_EDGE:
+ fOutgoingHorizontal = null;
+ break;
+ case INCOMING_HORIZONTAL_EDGE:
+ fIncomingHorizontal = null;
+ break;
+ default:
+ throw new IllegalStateException();
+ }
+ }
+
+ /**
+ * Get the neighbor of a vertex from a directed edge. Incoming edges will
+ * return the vertex from the edge and outgoing edges will return the vertex
+ * to. This method is a utility method that can be used in code where the
+ * direction is a variable. If the edge direction is known (using one of the
+ * EdgeDirection constant), it is preferable to use the
+ * {@link TmfEdge#getVertexFrom()} and {@link TmfEdge#getVertexTo()}
+ * directly.
+ *
+ * @param edge
+ * The edge for which to get the right neighbor
+ * @param dir
+ * The direction of this edge
+ * @return The vertex that neighbors another vertex in the requested
+ * direction
+ */
+ public static TmfVertex getNeighborFromEdge(TmfEdge edge, EdgeDirection dir) {
+ switch (dir) {
+ case OUTGOING_VERTICAL_EDGE:
+ case OUTGOING_HORIZONTAL_EDGE:
+ return edge.getVertexTo();
+ case INCOMING_VERTICAL_EDGE:
+ case INCOMING_HORIZONTAL_EDGE:
+ return edge.getVertexFrom();
+ default:
+ throw new IllegalStateException();
+ }
+ }
+
+ @Override
+ public int compareTo(@Nullable TmfVertex other) {
+ if (other == null) {
+ return 1;
+ }
+ return this.fTimestamp > other.fTimestamp ? 1 : (this.fTimestamp == other.fTimestamp ? 0 : -1);
+ }
+
+ @Override
+ public String toString() {
+ return "[" + fId + "," + fTimestamp + "]"; //$NON-NLS-1$ //$NON-NLS-2$//$NON-NLS-3$
+ }
+
+}
--- /dev/null
+###############################################################################
+# Copyright (c) 2015 École Polytechnique de Montréal
+#
+# All rights reserved. This program and the accompanying materials
+# are made available under the terms of the Eclipse Public License v1.0
+# which accompanies this distribution, and is available at
+# http://www.eclipse.org/legal/epl-v10.html
+#
+# Contributors:
+# École Polytechnique de Montréal - Initial API and implementation
+###############################################################################
+
+TmfGraph_FromNotInGraph=The 'from' vertex is not in the graph
+TmfVertex_ArgumentTimestampLower=Next node timestamps must be greater or equal to current timestamps
\ No newline at end of file
--- /dev/null
+/*******************************************************************************
+ * Copyright (c) 2015 École Polytechnique de Montréal
+ *
+ * All rights reserved. This program and the accompanying materials
+ * are made available under the terms of the Eclipse Public License v1.0
+ * which accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ * École Polytechnique de Montréal - Initial API and implementation
+ *******************************************************************************/
+
+@org.eclipse.jdt.annotation.NonNullByDefault
+package org.eclipse.tracecompass.analysis.graph.core.base;
\ No newline at end of file
--- /dev/null
+/*******************************************************************************
+ * Copyright (c) 2015 École Polytechnique de Montréal
+ *
+ * All rights reserved. This program and the accompanying materials are made
+ * available under the terms of the Eclipse Public License v1.0 which
+ * accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ * Geneviève Bastien - Initial implementation and API
+ *******************************************************************************/
+
+package org.eclipse.tracecompass.internal.analysis.graph.core;
+
+import org.eclipse.tracecompass.common.core.TraceCompassActivator;
+
+/**
+ * The activator class controls the plug-in life cycle
+ */
+public class Activator extends TraceCompassActivator {
+
+ /** The plug-in ID */
+ public static final String PLUGIN_ID = "org.eclipse.tracecompass.analysis.graph.core"; //$NON-NLS-1$
+
+ /**
+ * The constructor
+ */
+ public Activator() {
+ super(PLUGIN_ID);
+ }
+
+ /**
+ * Returns the instance of this plug-in
+ *
+ * @return The plugin instance
+ */
+ public static TraceCompassActivator getInstance() {
+ return TraceCompassActivator.getInstance(PLUGIN_ID);
+ }
+
+ @Override
+ protected void startActions() {
+ }
+
+ @Override
+ protected void stopActions() {
+ }
+
+}
--- /dev/null
+/*******************************************************************************
+ * Copyright (c) 2015 École Polytechnique de Montréal
+ *
+ * All rights reserved. This program and the accompanying materials are
+ * made available under the terms of the Eclipse Public License v1.0 which
+ * accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ * Francis Giraldeau - Initial implementation and API
+ * Geneviève Bastien - Initial implementation and API
+ *******************************************************************************/
+
+package org.eclipse.tracecompass.internal.analysis.graph.core.base;
+
+import org.eclipse.jdt.annotation.Nullable;
+import org.eclipse.tracecompass.analysis.graph.core.base.IGraphWorker;
+import org.eclipse.tracecompass.analysis.graph.core.base.ITmfGraphVisitor;
+import org.eclipse.tracecompass.analysis.graph.core.base.TmfEdge;
+import org.eclipse.tracecompass.analysis.graph.core.base.TmfGraph;
+import org.eclipse.tracecompass.analysis.graph.core.base.TmfVertex;
+import org.eclipse.tracecompass.common.core.NonNullUtils;
+
+import com.google.common.collect.ArrayListMultimap;
+import com.google.common.collect.Multimap;
+
+/**
+ * Class that computes statistics on time spent in the elements (objects) of a
+ * graph
+ *
+ * @author Francis Giraldeau
+ * @author Geneviève Bastien
+ */
+public class TmfGraphStatistics implements ITmfGraphVisitor {
+
+ private static final String STATS_TOTAL = "total"; //$NON-NLS-1$
+
+ private final Multimap<Object, Long> fWorkerStats;
+ private @Nullable TmfGraph fGraph;
+
+ /**
+ * Constructor
+ */
+ public TmfGraphStatistics() {
+ fWorkerStats = NonNullUtils.checkNotNull(ArrayListMultimap.<Object, Long> create());
+ }
+
+ /**
+ * Compute the statistics for a graph
+ *
+ * @param graph
+ * The graph on which to calculate statistics
+ * @param current
+ * The element from which to start calculations
+ */
+ public void getGraphStatistics(TmfGraph graph, @Nullable IGraphWorker current) {
+ if (current == null) {
+ return;
+ }
+ fGraph = graph;
+ fGraph.scanLineTraverse(fGraph.getHead(current), this);
+ }
+
+ @Override
+ public void visitHead(TmfVertex node) {
+
+ }
+
+ @Override
+ public void visit(TmfVertex node) {
+
+ }
+
+ @Override
+ public void visit(TmfEdge edge, boolean horizontal) {
+ // Add the duration of the link only if it is horizontal
+ TmfGraph graph = fGraph;
+ synchronized (fWorkerStats) {
+ if (horizontal && graph != null) {
+ fWorkerStats.put(graph.getParentOf(edge.getVertexFrom()),
+ edge.getVertexTo().getTs() - edge.getVertexFrom().getTs());
+ fWorkerStats.put(STATS_TOTAL,
+ edge.getVertexTo().getTs() - edge.getVertexFrom().getTs());
+ }
+ }
+ }
+
+ /**
+ * Get the total duration spent by one element of the graph
+ *
+ * @param worker
+ * The object to get the time spent for
+ * @return The sum of all durations
+ */
+ public Long getSum(@Nullable Object worker) {
+ long sum = 0L;
+ synchronized (fWorkerStats) {
+ for (long duration : fWorkerStats.get(worker)) {
+ sum += duration;
+ }
+ }
+ return sum;
+ }
+
+ /**
+ * Get the total duration of the graph vertices
+ *
+ * @return The sum of all durations
+ */
+ public Long getSum() {
+ return getSum(STATS_TOTAL);
+ }
+
+ /**
+ * Get the percentage of time by one element of the graph
+ *
+ * @param worker
+ * The object to get the percentage for
+ * @return The percentage time spent in this element
+ */
+ public Double getPercent(@Nullable Object worker) {
+ if (getSum() == 0) {
+ return 0D;
+ }
+ return (double) getSum(worker) / (double) getSum();
+ }
+
+}
--- /dev/null
+/*******************************************************************************
+ * Copyright (c) 2015 École Polytechnique de Montréal
+ *
+ * All rights reserved. This program and the accompanying materials are made
+ * available under the terms of the Eclipse Public License v1.0 which
+ * accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ * Francis Giraldeau - Initial implementation and API
+ * Geneviève Bastien - Initial implementation and API
+ *******************************************************************************/
+
+package org.eclipse.tracecompass.internal.analysis.graph.core.base;
+
+import org.eclipse.tracecompass.analysis.graph.core.base.ITmfGraphVisitor;
+import org.eclipse.tracecompass.analysis.graph.core.base.TmfEdge;
+import org.eclipse.tracecompass.analysis.graph.core.base.TmfVertex;
+
+/**
+ * An empty implementation of the graph visitor
+ *
+ * @author Geneviève Bastien
+ * @author Francis Giraldeau
+ */
+public class TmfGraphVisitor implements ITmfGraphVisitor {
+
+ @Override
+ public void visitHead(TmfVertex node) {
+
+ }
+
+ @Override
+ public void visit(TmfVertex node) {
+
+ }
+
+ @Override
+ public void visit(TmfEdge edge, boolean horizontal) {
+
+ }
+
+}
--- /dev/null
+/*******************************************************************************
+ * Copyright (c) 2015 École Polytechnique de Montréal
+ *
+ * All rights reserved. This program and the accompanying materials
+ * are made available under the terms of the Eclipse Public License v1.0
+ * which accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ * École Polytechnique de Montréal - Initial API and implementation
+ *******************************************************************************/
+
+@org.eclipse.jdt.annotation.NonNullByDefault
+package org.eclipse.tracecompass.internal.analysis.graph.core.base;
\ No newline at end of file
--- /dev/null
+/*******************************************************************************
+ * Copyright (c) 2015 École Polytechnique de Montréal
+ *
+ * All rights reserved. This program and the accompanying materials
+ * are made available under the terms of the Eclipse Public License v1.0
+ * which accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ * École Polytechnique de Montréal - Initial API and implementation
+ *******************************************************************************/
+
+@org.eclipse.jdt.annotation.NonNullByDefault
+package org.eclipse.tracecompass.internal.analysis.graph.core;
\ No newline at end of file
<name>Trace Compass Tracetype-agnostic Analyses Parent</name>
<modules>
+ <module>org.eclipse.tracecompass.analysis.graph.core</module>
<module>org.eclipse.tracecompass.analysis.os.linux.core</module>
<module>org.eclipse.tracecompass.analysis.os.linux.core.tests</module>
<module>org.eclipse.tracecompass.analysis.os.linux.ui</module>
projects / deliverable / tracecompass.git / commitdiff
