From c34a7b6627d4c07531daf7d99dceaf7f89bd1c0a Mon Sep 17 00:00:00 2001
From: Ellie Hermaszewska <ellieh@nvidia.com>
Date: Tue, 1 Aug 2023 12:43:51 +0800
Subject: Generalize collectInductionValues (#3031)

* Generalize collectInductionValues

* Support affine transformations of loop index as induction variables

* Test for generalized induction value collection

* Neaten inductive variable finding

* Store the type of implication success when finding inductive variables

* Test that loop induction finding does not alway succeed

* Support chains of additions and branches of additions in induction variable finding

* Use c++17 for downstream compilers
---
 tests/autodiff/long-loop-multiple.slang | 41 +++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 tests/autodiff/long-loop-multiple.slang

(limited to 'tests/autodiff/long-loop-multiple.slang')

diff --git a/tests/autodiff/long-loop-multiple.slang b/tests/autodiff/long-loop-multiple.slang
new file mode 100644
index 000000000..a696beccf
--- /dev/null
+++ b/tests/autodiff/long-loop-multiple.slang
@@ -0,0 +1,41 @@
+//TEST(compute):COMPARE_COMPUTE_EX:-slang -compute -shaderobj -output-using-type
+//TEST(compute, vulkan):COMPARE_COMPUTE_EX:-vk -compute -shaderobj -output-using-type
+//TEST:SIMPLE(filecheck=CHECK): -target hlsl -profile cs_5_0 -entry computeMain -line-directive-mode none
+
+//TEST_INPUT:ubuffer(data=[0], stride=4):out,name=outputBuffer
+RWStructuredBuffer<float> outputBuffer;
+
+[BackwardDifferentiable]
+float sin_series(float x, int iterations)
+{
+    float result = x;
+    float term = x;
+    [MaxIters(30)]
+    for (int i = 1; i < iterations * 10; i += 10)
+    {
+        term *= -1.0f * x * x / ((2 * i / 10 + 1) * (2 * i / 10 + 2));
+        result += term;
+    }
+    return result;
+}
+
+// Check that the intermediate context of sin_series does not have an array for `i`.
+// This test differs from ./long-loop.slang in that the loop counter is
+// relative to a multiple of the loop iteration
+
+// CHECK: struct s_bwd_sin_series_Intermediates
+// CHECK-NOT: int {{[A-Za-z0-9_]+}}[{{.*}}]
+// CHECK: }
+
+[numthreads(1, 1, 1)]
+void computeMain(uint3 dispatchThreadID: SV_DispatchThreadID)
+{
+    var x = diffPair(float.getPi(), 1.0);
+
+    __bwd_diff(sin_series)(x, 30, 1.0f);
+
+    outputBuffer[0] = x.d; // -1.0
+}
+
+
+
-- 
cgit v1.2.3