RE: [PATCH] improve string find algorithm

Thanks for the correction and updating the comments. -Aditya -Original Message- From: Jonathan Wakely [mailto:jwak...@redhat.com] Sent: Friday, January 06, 2017 2:21 PM To: Aditya Kumar Cc: libstd...@gcc.gnu.org; gcc-patches@gcc.gnu.org; hiradi...@msn.com Subject: Re: [PATCH] improve

RE: [PATCH] improve string find algorithm

irst1, __first2, __len2) == 0) + return __first1 - __data; + +++__first1; + } + return npos; } -- 2.6.3 -Original Message- From: Jonathan Wakely [mailto:jwak...@redhat.com] Sent: Friday, January 06, 2017 7:35 AM To: Aditya Kumar Cc: libstd...@g

[PATCH] improve string find algorithm

/512 2102 ns 2104 ns 332276 BM_StringFindMatch2/4k 2286 ns 2288 ns 300416 BM_StringFindMatch2/32k 3385 ns 3388 ns 204158 ChangeLog: 2016-12-07 Aditya Kumar <hiradi...@msn.com> * include/bits/basic_string.tcc(find(const _Char

RE: [PATCH] Added noexcept on constructors

To: Aditya Kumar Cc: gcc-patches@gcc.gnu.org; libstd...@gcc.gnu.org; ville.voutilai...@gmail.com Subject: Re: [PATCH] Added noexcept on constructors On 05/12/16 15:34 -0600, Aditya Kumar wrote: >Thanks for the feedback. Updated patch is below. > > >The noexcept on definition and the

[PATCH] Added noexcept on constructors

Thanks for the feedback. Updated patch is below. The noexcept on definition and the declaration of constructors _Sp_locker do not match. ChangeLog 2016-12-05 Aditya Kumar <hiradi...@msn.com> * src/c++11/shared_ptr.cc (_Sp_locker::_Sp_locker(const void* p)): Added no

[PATCH] Remove whitespace

/ChangeLog index 299bce6..88d908d 100644 --- a/libstdc++-v3/ChangeLog +++ b/libstdc++-v3/ChangeLog @@ -1,3 +1,8 @@ +2016-08-22 Aditya Kumar <hiradi...@msn.com> + * libstdc++-v3/include/bits/algorithmfwd.h: Remove WS + * libstdc++-v3/include/bits/shared_ptr_base.h: Remove WS + + 2

[PATCH] remove whitespace

--- libstdc++-v3/include/bits/shared_ptr_base.h | 26 +- 1 file changed, 13 insertions(+), 13 deletions(-) diff --git a/libstdc++-v3/include/bits/shared_ptr_base.h b/libstdc++-v3/include/bits/shared_ptr_base.h index 787dc9b..60b825c 100644 ---

[PATCH] [graphite] Fix computation of single entry/exit of a region.

For basic block with two preds, allow (as single entry) only when the other edge is a backedge. Similarly for basic block with two succs, allow (as single exit) only when the other edge is a back edge. 2015-12-21 Aditya Kumar <hiradi...@msn.com> * graphite-scop-detec

[PATCH] [graphite] fix PR68693: Check for loop structure when extending the SCoP

The check for dominance while extending the scop assumed that multiple successors meant a loop which is not true in case of conditionals around the loop. Improved pretty printers for better debugging. gcc/ChangeLog: 2015-12-02 Aditya Kumar <aditya...@samsung.com> Sebastian P

[PATCH 1/2] [graphite] check that all the scev applied ops have are dominated by their defs

2015-12-02 Aditya Kumar <aditya...@samsung.com> Sebastian Pop <s@samsung.com> * gcc.dg/graphite/id-29.c: New test. gcc/ChangeLog: 2015-12-02 Aditya Kumar <aditya...@samsung.com> Sebastian Pop <s@samsung.com> * grap

Re: [PATCH] RFC: Enable graphite at -O3 -fprofile_use

benchmark, we will address them as well. Aditya Kumar Compiler Engineer On Fri, Nov 13, 2015 at 5:32 AM, Richard Biener <rguent...@suse.de> wrote: > On Fri, 13 Nov 2015, VandeVondele Joost wrote: > >> I'm all in favour of requiring isl and enabling graphite by default, bu

[PATCH] Preserve the original program while using graphite

-optimize' >From 706df301cdc8d2523408c663f62383308bc8a642 Mon Sep 17 00:00:00 2001 From: Aditya Kumar <aditya...@samsung.com> Date: Sat, 7 Nov 2015 13:39:23 -0600 Subject: [PATCH] Preserve the original program while using graphite. Earlier, graphite used to translate portions of the

[PATCH] Preserve the original program while using graphite.

days. After this patch we should be able to enable graphite at some default optimization level. The patch is attached: Aditya Kumar Compiler Engineer 0001-Preserve-the-original-program-while-running-graphite.patch Description: Binary data

[PATCH] Do not allow irreducible loops/regions in a scop

Irreducible regions are not going to be optimized by ISL so discard them early. Passes bootstrap and regtest. gcc/ChangeLog: 2015-11-06 Aditya Kumar <aditya...@samsung.com> * graphite-scop-detection.c (scop_detection::merge_sese): Entry and exit edges should not be

[PATCH] isl schedule tree

From: Abderrazek Zaafrani Use isl_schedule_node instead of isl_band_list for isl-0.15. Passes regtest and bootstrap for isl-0.15. gcc/ChangeLog: 2015-10-22 Abderrazek Zaafrani * graphite-optimize-isl.c (get_schedule_for_node_st): New

[PATCH] Refactor graphite-sese-to-poly, sese.h, graphite-poly.h

Now that scop contains a list of all the basic blocks inside, it makes sense to iterate over only those basic blocks in graphite-sese-to-poly.c:rewrite_reductions_out_of_ssa,rewrite_cross_bb_scalar_deps_out_of_ssa Passes regtest and bootstrap. gcc/ChangeLog: 2015-10-20 Aditya Kumar <hir

[PATCH] Refactoring sese.h and graphite-poly.h

Rename scop->region to scop->scop_info Removed conversion constructors for sese_l and dr_info. Removed macros. No functional changed intended. Passes regtest and bootstrap. gcc/ChangeLog: 2015-19-10 Aditya Kumar <aditya...@samsung.com> * graphite-poly.h (struct dr_in

RE: [PATCH] [graphite] use debug_printer throughout graphite.

I agree that the macro does not look good, but I think use cases do. This saves one level of indentation which were used only for debug messages. Mostly useful when the functions have deep indentations coupled with debug messages. Also, this saves three lines of code for (almost) each usage of

[PATCH 1/2] [Refactoring graphite] Move declarations, assign types, renaming.

1. Move declarations near the assignment/usage. 2. Assign type to members which were void*. 3. Rename scop->context to scop::param_context, and scop::ctx to scop::isl_context No functional changes intended. Passes regtest and bootstrap. gcc/ChangeLog: 2015-10-05 Aditya Kumar <

[PATCH] Early exit to avoid redundant computations

in future. Passes regtest and bootstrap on x86_64. gcc/ChangeLog: 2015-10-05 Aditya Kumar <hiradi...@msn.com> * graphite-sese-to-poly.c (build_loop_iteration_domains): Only loops which are in this region are passed so gcc_assert and remove redundant compu

[PATCH] Reject loops early where ivs cannot be represented.

/ChangeLog: 2015-10-02 Aditya Kumar <hiradi...@msn.com> * graphite-scop-detection.c (loop_ivs_can_be_represented): New. Return true when a loop iv can be represented by a signed int. (loop_body_is_valid_scop): Call loop_ivs_can_be_represented. * graphit

[PATCH] Rename gimple_bb to gimple_poly_bb

From: hiraditya <hiradi...@msn.com> Renaming gimple_bb to gimple_poly_bb because there is a function gimple_bb by the same name in gimple.h. No functional change intended. Passes regtest and bootstrap. gcc/ChangeLog: 2015-10-01 Aditya Kumar <hiradi...@msn.com> Sebas

[PATCH] use sese_l throughout scop-detection

ngeLog: 2015-10-01 Aditya Kumar <hiradi...@msn.com> * graphite-scop-detection.c (struct sese_l): New conversion constructor so that this type can be pushed into a vec. (class scop_builder): use sese_l to collect scops. (get_scops): New get

[PATCH] outline functions from stmt_simple_for_scop_p

From: hiraditya <hiradi...@msn.com> Outlined functions from stmt_simple_for_scop_p. No functional changes intended. Passes regtest and bootstrap. gcc/ChangeLog: 2015-10-01 Aditya Kumar <hiradi...@msn.com> * graphite-scop-detection.c (stmt_has_side_effects):

[PATCH] Make compute_deps, extend_schedule static

From: hiraditya <hiradi...@msn.com> No functional changes intended. Passes make check and bootstrap. gcc/ChangeLog: 2015-09-29 Aditya Kumar <hiradi...@msn.com> * graphite-dependences.c (scop_get_dependences): Moved in down in order to be visible t

[Graphite] Redesign Graphite scop detection

cluded from the SESE if they are not valid. This patch depends on: https://gcc.gnu.org/ml/gcc-patches/2015-09/msg02024.html Passes (c,c++,fortran) regtest and bootstrap. gcc/ChangeLog: 2015-09-27 Aditya Kumar <hiradi...@msn.com> Sebastian Pop <s@samsung.com>

[PATCH] Refactor optimize isl

-10 Aditya Kumar <aditya...@samsung.com> * graphite-optimize-isl.c (get_tile_map): Refactor. (get_schedule_for_band): Same. (getScheduleForBand): Same. (get_prevector_map): Same. (get_schedule_for_band_list): Same. (get_schedule_map)

[PATCH] Remove dead code from graphite-optimize-isl.c

The variable `static bool enable_polly_vector' is always assigned to false. This results in dead code in optimize-isl.c. Removing the dead code. No functional change intended. Passes bootstrap and regtest. gcc/ChangeLog: 2015-09-11 Aditya Kumar <aditya...@samsung.com> * gr

RE: [PATCH] Refactor optimize isl

-Original Message- From: Tobias Grosser [mailto:tob...@grosser.es] Sent: Friday, September 11, 2015 1:16 PM To: Aditya Kumar; gcc-patches@gcc.gnu.org Cc: richard.guent...@gmail.com; s@samsung.com; seb...@gmail.com Subject: Re: [PATCH] Refactor optimize isl On 09/11/2015 07:07 PM

[graphite] Refactor graphite-optimize-isl.c

Refactor graphite-optimize-isl.c. Renamed function name, variable names etc., and indented the source according to gcc style guidelines. Modified comments accordingly. No functional change intended. Passes regtest and bootstap on x86_64. gcc/ChangeLog: 2015-09-10 Aditya Kumar <adi

[PATCH] [graphite] Remove limit_scops

. - Fix test cases. Passes bootstrap and reg-test. gcc/ChangeLog: 2015-09-02 Aditya Kumar <hiradi...@msn.com> Sebastian Pop <s@samsung.com> * graphite-isl-ast-to-gimple.c (gcc_expression_from_isl_ast_expr_id): Return the parameter if

[PATCH] [graphite] Remove limit_scops

. - Fix test cases. Passes bootstrap and reg-test. gcc/ChangeLog: 2015-09-02 Aditya Kumar <hiradi...@msn.com> Sebastian Pop <s@samsung.com> * graphite-isl-ast-to-gimple.c (gcc_expression_from_isl_ast_expr_id): Return the parameter if

[PATCH] Specify the type of scop-region

From: Aditya Kumar aditya...@samsung.com Changing the type of scop::region from void* to sese, as this is the only type assigned to scop::region for now. No functional changes intended. Passes regtest and bootstrap. gcc/ChangeLog: 2015-08-17 Aditya Kumar aditya...@samsung.com

[PATCH] [graphite] Constrain only on INTEGER_TYPE

Passes bootstrap, no regressions. With this patch gcc bootstraps with graphite. make BOOT_CFLAGS=-g -O2 -fgraphite-identity -floop-interchange -floop-block gcc/ChangeLog: 2015-08-12 Aditya Kumar hiradi...@msn.com * graphite-scop-detection.c (stmt_simple_for_scop_p): Constrain

[PATCH] [graphite] Reduce the number of params in a scop to 3

More than 3 params consumes too much memory while bootstrapping gcc with graphite enabled. BOOT_CFLAGS=-g -O2 -fgraphite-identity -floop-block -floop-interchange -floop-strip-mine --- gcc/params.def | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/gcc/params.def

[PATCH] Refactor graphite-isl-ast-to-gimple.c

From: Aditya Kumar hiradi...@msn.com Refactor graphite-isl-ast-to-gimple.c: Refactor so that each function can access 'region'. This will help maintain a parameter rename_map within a region. No functional change intended. This patch will be followed by another set of patches where

[PATCH] Refactor graphite-isl-ast-to-gimple.c

parameters which needs renaming. Since we are planning to remove limit_scops, we now have to maintain a set of parameters which needs renaming. This refactoring helps avoid passing `region' to many functions. gcc/ChangeLog: 2015-07-19 Aditya Kumar hiradi...@msn.com * graphite-isl-ast

[PATCH] Rename parameters which are within scop

--- gcc/graphite-isl-ast-to-gimple.c | 153 +++ 1 file changed, 122 insertions(+), 31 deletions(-) diff --git a/gcc/graphite-isl-ast-to-gimple.c b/gcc/graphite-isl-ast-to-gimple.c index b32781a..3e2c1fa 100644 --- a/gcc/graphite-isl-ast-to-gimple.c +++

[PATCH] Restore previous change for gimple_phi_iterator

gcc/ChangeLog: 2015-07-02 Aditya Kumar aditya...@samsung.com Sebastian Pop s@samsung.com * graphite-sese-to-poly.c (rewrite_cross_bb_scalar_deps): Point iterator to use_stmt. Bug introduced by patch: git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@217787

[PATCH] Graphite cannot handle return stmt

No regressions. 2015-06-29 Aditya Kumar aditya...@samsung.com Sebastian Pop s@samsung.com * graphite-scop-detection.c (stmt_simple_for_scop_p): Bail out in case of a return statement. --- gcc/graphite-scop-detection.c | 1 - 1 file changed, 1 deletion(-) diff --git

[PATCH] Discard Scops for which entry==exit

intend to remove limit_scops. 2015-06-29 Aditya Kumar aditya...@samsung.com Sebastian Pop s@samsung.com * graphite-scop-detection.c (build_scops_1): Discard scops for which entry==exit --- gcc/graphite-scop-detection.c | 9 - 1 file changed, 8 insertions(+), 1

[PATCH] Graphite cannot handle return stmt

No regressions. 2015-06-29 Aditya Kumar aditya...@samsung.com Sebastian Pop s@samsung.com * graphite-scop-detection.c (stmt_simple_for_scop_p): Bail out in case of a return statement. --- gcc/graphite-scop-detection.c | 2 ++ 1 file changed, 2 insertions(+) diff

[PATCH] Do not constrain on REAL_TYPE

From: Aditya Kumar aditya...@samsung.com gcc/ChangeLog: 2015-06-24 Aditya Kumar aditya...@samsung.com Sebastian Pop s@samsung.com * graphite-sese-to-poly.c (parameter_index_in_region): Discard REAL_TYPE parameters. (scan_tree_for_params): Handle REAL_CST

[PATCH] Vectorize loops with parameterized loop bounds

, a typecast appears which causes scev to bail out. This patch passes bootstrap and no additional failures on regression test. gcc/ChangeLog: 2015-05-21 Aditya Kumar aditya...@samsung.com 2015-05-21 Sebastian Pop s@samsung.com 2015-05-21 Abderrazek Zaafrani a.zaafr...@samsung.com

[PATCH] Break when has_sample is true

gcc/ChangeLog: 2015-05-26 Aditya Kumar hiradi...@msn.com * auto-profile.c (afdo_calculate_branch_prob): Break once has_sample is true. --- gcc/auto-profile.c | 9 +++-- 1 file changed, 7 insertions(+), 2 deletions(-) diff --git a/gcc/auto-profile.c b/gcc/auto-profile.c index