Commit8eea52e

committed

Merge branch 'partial-sort' ofhttps://github.com/postgrespro/postgres_cluster into partial-sort

2 parents663c650 +039d674 commit8eea52eCopy full SHA for 8eea52e

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -330,6 +330,26 @@ pathkeys_contained_in(List keys1, List keys2)`
`330`	`330`	`return false;`
`331`	`331`	`}`
`332`	`332`
	`333`	`+int`
	`334`	`+pathkeys_get_prefix(Listkeys1,Listkeys2)`
	`335`	`+{`
	`336`	`+ListCell*key1,`
	`337`	`+*key2;`
	`338`	`+`
	`339`	`+intprefix=0;`
	`340`	`+`
	`341`	`+forboth(key1,keys1,key2,keys2)`
	`342`	`+{`
	`343`	`+PathKeypathkey1= (PathKey)lfirst(key1);`
	`344`	`+PathKeypathkey2= (PathKey)lfirst(key2);`
	`345`	`+`
	`346`	`+if (pathkey1!=pathkey2)`
	`347`	`+break;`
	`348`	`+prefix+=1;`
	`349`	`+}`
	`350`	`+returnprefix;`
	`351`	`+}`
	`352`	`+`
`333`	`353`	`/*`
`334`	`354`	`* get_cheapest_path_for_pathkeys`
`335`	`355`	`* Find the cheapest path (according to the specified criterion) that`

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -4049,6 +4049,17 @@ make_sort(PlannerInfo root, Plan lefttree, int numCols,`
`4049`	`4049`	`0.0,`
`4050`	`4050`	`work_mem,`
`4051`	`4051`	`limit_tuples);`
	`4052`	`+if (lefttree->type==T_IndexOnlyScan&&root->simple_rel_array_size==2)`
	`4053`	`+{`
	`4054`	`+RelOptInfo*relinfo=root->simple_rel_array[1];`
	`4055`	`+IndexOptInfo*indexinfo=linitial(root->simple_rel_array[1]->indexlist);`
	`4056`	`+IndexOnlyScanindexscan= (IndexOnlyScan)lefttree;`
	`4057`	`+List*index_pathkeys=build_index_pathkeys(root,indexinfo,indexscan->indexorderdir);`
	`4058`	`+intprefix_len=pathkeys_get_prefix(root->query_pathkeys,index_pathkeys);`
	`4059`	`+sort_path.total_cost-=sort_path.startup_cost;`
	`4060`	`+sort_path.startup_cost /= (prefix_len+1);`
	`4061`	`+sort_path.total_cost+=sort_path.startup_cost;`
	`4062`	`+}`
`4052`	`4063`	`plan->startup_cost=sort_path.startup_cost;`
`4053`	`4064`	`plan->total_cost=sort_path.total_cost;`
`4054`	`4065`	`plan->targetlist=lefttree->targetlist;`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -167,6 +167,7 @@ typedef enum`
`167`	`167`
`168`	`168`	`externPathKeysComparisoncompare_pathkeys(Listkeys1,Listkeys2);`
`169`	`169`	`externboolpathkeys_contained_in(Listkeys1,Listkeys2);`
	`170`	`+externintpathkeys_get_prefix(Listkeys1,Listkeys2);`
`170`	`171`	`externPathget_cheapest_path_for_pathkeys(Listpaths,List*pathkeys,`
`171`	`172`	`Relidsrequired_outer,`
`172`	`173`	`CostSelectorcost_criterion);`

Comments

(0)