diff --git a/CHANGELOG.md b/CHANGELOG.md
index 67846e4f07..3cafae6085 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -2,11 +2,12 @@
 
 ### Features and improvements
 
-- Add new stuff here
+- *...Add new stuff here...*
+- Improve performance of layers with constant `*-sort-key` (#78)
 
 ### 🐞 Bug fixes
 
-- Add fixed bugs here
+- *...Add fixed bugs here...*
 
 ## 1.14.0
 
diff --git a/src/data/bucket/circle_bucket.js b/src/data/bucket/circle_bucket.js
index 441a35bf94..235eeb09a8 100644
--- a/src/data/bucket/circle_bucket.js
+++ b/src/data/bucket/circle_bucket.js
@@ -81,10 +81,12 @@ class CircleBucket<Layer: CircleStyleLayer | HeatmapStyleLayer> implements Bucke
         const styleLayer = this.layers[0];
         const bucketFeatures = [];
         let circleSortKey = null;
+        let sortFeaturesByKey = false;
 
         // Heatmap layers are handled in this bucket and have no evaluated properties, so we check our access
         if (styleLayer.type === 'circle') {
             circleSortKey = ((styleLayer: any): CircleStyleLayer).layout.get('circle-sort-key');
+            sortFeaturesByKey = !circleSortKey.isConstant();
         }
 
         for (const {feature, id, index, sourceLayerIndex} of features) {
@@ -93,7 +95,8 @@ class CircleBucket<Layer: CircleStyleLayer | HeatmapStyleLayer> implements Bucke
 
             if (!this.layers[0]._featureFilter.filter(new EvaluationParameters(this.zoom), evaluationFeature, canonical)) continue;
 
-            const sortKey = circleSortKey ?
+            const sortKey = sortFeaturesByKey ?
+                // $FlowFixMe
                 circleSortKey.evaluate(evaluationFeature, {}, canonical) :
                 undefined;
 
@@ -112,7 +115,7 @@ class CircleBucket<Layer: CircleStyleLayer | HeatmapStyleLayer> implements Bucke
 
         }
 
-        if (circleSortKey) {
+        if (sortFeaturesByKey) {
             bucketFeatures.sort((a, b) => {
                 // a.sortKey is always a number when in use
                 return ((a.sortKey: any): number) - ((b.sortKey: any): number);
diff --git a/src/data/bucket/fill_bucket.js b/src/data/bucket/fill_bucket.js
index 6aab7b16c5..a793fea15b 100644
--- a/src/data/bucket/fill_bucket.js
+++ b/src/data/bucket/fill_bucket.js
@@ -78,6 +78,7 @@ class FillBucket implements Bucket {
     populate(features: Array<IndexedFeature>, options: PopulateParameters, canonical: CanonicalTileID) {
         this.hasPattern = hasPattern('fill', this.layers, options);
         const fillSortKey = this.layers[0].layout.get('fill-sort-key');
+        const sortFeaturesByKey = !fillSortKey.isConstant();
         const bucketFeatures = [];
 
         for (const {feature, id, index, sourceLayerIndex} of features) {
@@ -86,7 +87,7 @@ class FillBucket implements Bucket {
 
             if (!this.layers[0]._featureFilter.filter(new EvaluationParameters(this.zoom), evaluationFeature, canonical)) continue;
 
-            const sortKey = fillSortKey ?
+            const sortKey = sortFeaturesByKey ?
                 fillSortKey.evaluate(evaluationFeature, {}, canonical, options.availableImages) :
                 undefined;
 
@@ -104,7 +105,7 @@ class FillBucket implements Bucket {
             bucketFeatures.push(bucketFeature);
         }
 
-        if (fillSortKey) {
+        if (sortFeaturesByKey) {
             bucketFeatures.sort((a, b) => {
                 // a.sortKey is always a number when in use
                 return ((a.sortKey: any): number) - ((b.sortKey: any): number);
diff --git a/src/data/bucket/line_bucket.js b/src/data/bucket/line_bucket.js
index 64a029b3dd..c1339aff4e 100644
--- a/src/data/bucket/line_bucket.js
+++ b/src/data/bucket/line_bucket.js
@@ -146,6 +146,7 @@ class LineBucket implements Bucket {
     populate(features: Array<IndexedFeature>, options: PopulateParameters, canonical: CanonicalTileID) {
         this.hasPattern = hasPattern('line', this.layers, options);
         const lineSortKey = this.layers[0].layout.get('line-sort-key');
+        const sortFeaturesByKey = !lineSortKey.isConstant();
         const bucketFeatures = [];
 
         for (const {feature, id, index, sourceLayerIndex} of features) {
@@ -154,7 +155,7 @@ class LineBucket implements Bucket {
 
             if (!this.layers[0]._featureFilter.filter(new EvaluationParameters(this.zoom), evaluationFeature, canonical)) continue;
 
-            const sortKey = lineSortKey ?
+            const sortKey = sortFeaturesByKey ?
                 lineSortKey.evaluate(evaluationFeature, {}, canonical) :
                 undefined;
 
@@ -172,7 +173,7 @@ class LineBucket implements Bucket {
             bucketFeatures.push(bucketFeature);
         }
 
-        if (lineSortKey) {
+        if (sortFeaturesByKey) {
             bucketFeatures.sort((a, b) => {
                 // a.sortKey is always a number when in use
                 return ((a.sortKey: any): number) - ((b.sortKey: any): number);
diff --git a/src/data/bucket/symbol_bucket.js b/src/data/bucket/symbol_bucket.js
index 5065d83f50..89d6723005 100644
--- a/src/data/bucket/symbol_bucket.js
+++ b/src/data/bucket/symbol_bucket.js
@@ -374,7 +374,7 @@ class SymbolBucket implements Bucket {
             layout.get('icon-allow-overlap') ||
             layout.get('text-ignore-placement') ||
             layout.get('icon-ignore-placement');
-        this.sortFeaturesByKey = zOrder !== 'viewport-y' && sortKey.constantOr(1) !== undefined;
+        this.sortFeaturesByKey = zOrder !== 'viewport-y' && !sortKey.isConstant();
         const zOrderByViewportY = zOrder === 'viewport-y' || (zOrder === 'auto' && !this.sortFeaturesByKey);
         this.sortFeaturesByY = zOrderByViewportY && this.canOverlap;
 
diff --git a/src/render/draw_circle.js b/src/render/draw_circle.js
index 6b11ca1297..d0d152bcac 100644
--- a/src/render/draw_circle.js
+++ b/src/render/draw_circle.js
@@ -40,7 +40,7 @@ function drawCircles(painter: Painter, sourceCache: SourceCache, layer: CircleSt
     const opacity = layer.paint.get('circle-opacity');
     const strokeWidth = layer.paint.get('circle-stroke-width');
     const strokeOpacity = layer.paint.get('circle-stroke-opacity');
-    const sortFeaturesByKey = layer.layout.get('circle-sort-key').constantOr(1) !== undefined;
+    const sortFeaturesByKey = !layer.layout.get('circle-sort-key').isConstant();
 
     if (opacity.constantOr(1) === 0 && (strokeWidth.constantOr(1) === 0 || strokeOpacity.constantOr(1) === 0)) {
         return;
diff --git a/src/render/draw_symbol.js b/src/render/draw_symbol.js
index 1dd5c4acff..9160cd8c82 100644
--- a/src/render/draw_symbol.js
+++ b/src/render/draw_symbol.js
@@ -236,7 +236,7 @@ function drawLayerSymbols(painter, sourceCache, layer, coords, isText, translate
     // Unpitched point labels need to have their rotation applied after projection
     const rotateInShader = rotateWithMap && !pitchWithMap && !alongLine;
 
-    const hasSortKey = layer.layout.get('symbol-sort-key').constantOr(1) !== undefined;
+    const hasSortKey = !layer.layout.get('symbol-sort-key').isConstant();
     let sortFeaturesByKey = false;
 
     const depthMode = painter.depthModeForSublayer(0, DepthMode.ReadOnly);
diff --git a/src/style/pauseable_placement.js b/src/style/pauseable_placement.js
index d443ad6aea..7143206cae 100644
--- a/src/style/pauseable_placement.js
+++ b/src/style/pauseable_placement.js
@@ -19,7 +19,7 @@ class LayerPlacement {
 
     constructor(styleLayer: SymbolStyleLayer) {
         this._sortAcrossTiles = styleLayer.layout.get('symbol-z-order') !== 'viewport-y' &&
-            styleLayer.layout.get('symbol-sort-key').constantOr(1) !== undefined;
+            !styleLayer.layout.get('symbol-sort-key').isConstant();
 
         this._currentTileIndex = 0;
         this._currentPartIndex = 0;